Дано масив з N натуральних чисел. Відсортуйте його за зростанням суми цифр. При рівності суми цифр за спаданням самих чисел.
Перший рядок вхідного файлу містить число n ( ≤ ≤ ), а у n наступних по одному натуральному числі, не більше .
У вихідний файл виведіть послідовність чисел, впорядковану згідно з умовою.