Ordenación por pesos— Tarea de la comunidad

Dado un array de números enteros. Ordénelo en orden ascendente según la suma de los dígitos de cada número (peso del número). Si dos números tienen la misma suma de dígitos, deben ordenarse en orden ascendente por el valor de los propios números. Imprima el array ordenado.

Formato de entrada

En la primera línea, un número entero N (1 ≤ N ≤ 1000) — la cantidad de números. En la segunda línea, N números enteros, cada uno en valor absoluto no supera 10^6.

Formato de salida

Imprima N números — el array ordenado.

Ejemplos

Ejemplo 1

ENTRADA

5
12 3 21 10 5

SALIDA

10 3 12 21 5

Ejemplo 2

ENTRADA

SALIDA

1 2 3

Ejemplo 3

ENTRADA

3
100 1 10

SALIDA

1 10 100

Ejemplo 4

ENTRADA

1 10

SALIDA

10

Ejemplo 5

ENTRADA

4
apple banana cherry apple
3
banana date fig

SALIDA

apple banana cherry date fig