Module: Clasificación con comparador

Problem

Escriba un programa que clasifique números naturales en un arreglo en orden descendente por la suma de los dígitos de la representación decimal del número. Si las sumas de los dígitos son iguales, los números deben conservar el orden original.

Entrada
La primera línea contiene el tamaño de matriz N . La segunda línea contiene N números separados por espacios – elementos de matriz. Se garantiza que 0 < N ≤ 10000 .

Impresión
El programa debe mostrar en una línea los elementos del arreglo, ordenados en orden descendente por la suma de los dígitos de la representación decimal del número, separándolos con espacios.
  Entrada Salida 6
9 21 32 55 81 11 55 9 81 32 21 11