Цікаве сортування#10141
Дано масив з натуральних чисел. Відсортуйте його за зростанням суми цифр кожного числа. Якщо суми цифр збігаються, відсортуйте числа за спаданням їх значень.
Перший рядок вхідного файлу містить число ( ≤ ≤ 10^6), а в наступних рядках міститься по одному натуральному числу, не більше 10^9.
У вихідний файл виведіть послідовність чисел, впорядковану згідно з умовою.
Приклад 1