Ir al inicio

Problema 2

Ordenación por suma de dígitos

Dada una lista de números enteros no negativos, ordénalos en orden creciente según la suma de sus dígitos. En caso de empate, ordénalos lexicográficamente como cadenas.

Entrada

La primera línea contiene un entero N (1 ≤ n ≤ 105), la cantidad de números.

La segunda línea contiene N números separados por espacios, cada una representando un número A[i] (1 ≤ n ≤ 1000).

Salida

Imprime los n números ordenados según el criterio descrito.

Ejemplos

==INPUT==
5
123 99 10 111 20
==OUTPUT==
10 20 111 123 99
==INPUT==
4
9 81 18 27
==OUTPUT==
18 27 9 81