RU
EN
ES
ZH
FR
DE
PT
AR
HI
Сортировка по весам
C++
Средний
sorting
Задача «Сортировка по весам»
Дан массив целых чисел. Отсортируйте его по возрастанию суммы цифр каждого числа (веса числа). Если у двух чисел одинаковая сумма цифр, то они должны быть отсортированы по возрастанию самих чисел. Выведите отсортированный массив.
Формат ввода
В первой строке целое число N (1 ≤ N ≤ 1000) — количество чисел. Во второй строке N целых чисел, каждое по модулю не превышает 10^6.
Формат вывода
Выведите N чисел — отсортированный массив.
Примеры
Пример 1
ВВОД
5
12 3 21 10 5
ВЫВОД
10 3 12 21 5
Пример 2
ВВОД
3
1 2 3
2
2 4
ВЫВОД
1 2 3
Пример 3
ВВОД
3
100 1 10
ВЫВОД
1 10 100
Пример 4
ВВОД
1 10
ВЫВОД
10
Пример 5
ВВОД
4
apple banana cherry apple
3
banana date fig
ВЫВОД
apple banana cherry date fig
main.cpp