Задачи
Цікаве сортування
Цікаве сортування
Дано масив з N натуральних чисел. Відсортуйте його за зростанням суми цифр. При рівності суми цифр за спаданням самих чисел.
Формат вхідних даних:
Перший рядок вхідного файлу містить число n (1 ≤ n ≤ 106
), а у n наступних по одному натуральному числі, не більше 109
.
Формат вихідних даних:
У вихідний файл виведіть послідовність чисел, впорядковану згідно з умовою.
Входные данные #1
6 23 10 41 11 78 120
Выходные данные #1
10 11 120 41 23 78