Відсортуйте масив з \(N\) двоцифрових чисел за зростанням суми їх цифр (тобто спочатку мають йти числа сума цифр яких менша).
У випадку якщо в двох чисел однакова сума цифр, вони повинні йти в порядку зростання, від менших до більших (наприклад 17 44 71)

Формат вхідних даних

В першому рядку \(N\) (\(1 \le N \le 10^5\)).
В наступному рядку \(N\) чисел \(Ai\) (\(10 \le Ai \le 99\))

Формат вихідних даних

Виведіть відсортований масив.

Приклад вхідних даних

8
45 32 23 17 14 10 99 82

Приклад вихідних даних

10 14 23 32 17 45 82 99