Цікаве сортування

Дано масив з N натуральних чисел. Відсортуйте його за зростанням суми цифр. При рівності суми цифр за спаданням самих чисел.

Вхідні дані

Перший рядок вхідного файлу містить число n ($1$ ≤ $n$ ≤ $10^6$), а у n наступних по одному натуральному числі, не більше $10^9$.

Вихідні дані

У вихідний файл виведіть послідовність чисел, впорядковану згідно з умовою.

Приклади