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

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

В першому рядку задане число ~N~ ~( 1 \le N \le 100)~ – кількість елементів в масиві.

В другому рядку – сам масив. Всі числа по модулю не перевищують 10000.

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

В єдиний рядок виведіть всі елементи масиву в порядку зростання модулів елементів. В випадку рівності суми цифр у двох елементів спочатку виводиться менший з них.

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

3
123 -129 211

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

211 123 -129