Сортировка по сумме цифр и длине

JavaScript Средний sorting

Задача «Сортировка по сумме цифр и длине»

Напишите программу, которая принимает массив целых чисел и сортирует его по возрастанию суммы цифр каждого числа. Если сумма цифр одинакова, то сравниваются длины чисел (количество цифр). Если и длины равны, то сортируются по возрастанию самих чисел. Выведите отсортированный массив через пробел.

Формат ввода

Первая строка содержит целое число N (1 ≤ N ≤ 1000) — количество чисел. Вторая строка содержит N целых чисел по модулю не более 10^9, разделённых пробелами.

Формат вывода

Одна строка с отсортированными числами, разделёнными пробелами.

Примеры

Пример 1

ВВОД

4
99 9 999 90

ВЫВОД

9 90 99 999

Пример 2

ВВОД

3

ВЫВОД

Пример 3

ВВОД

3
111 222 333

ВЫВОД

111 222 333

Пример 4

ВВОД

5

ВЫВОД

main.js