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

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

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

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

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

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

8
45 32 23 17 14 10 99 82

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

10 32 23 14 17 45 82 99