Заданий масив цілих чисел. Виведіть всі елементи масиву в порядку зростання суми цифр.
Формат вхідних даних
В першому рядку задане число \(N\) \(( 1 \le N \le 100)\) – кількість елементів в масиві.
В другому рядку – сам масив. Всі числа по модулю не перевищують 10000.
Формат вихідних даних
В єдиний рядок виведіть всі елементи масиву в порядку зростання модулів елементів. В випадку рівності суми цифр у двох елементів спочатку виводиться менший з них.
Приклад вхідних даних
3
123 -129 211
Приклад вихідних даних
211 123 -129
Коментарі