Дан массив целых чисел. Отсортируйте массив по невозрастанию суммы цифр каждого числа. При равенстве суммы цифр двух чисел, числа должны следовать в порядке убывания.
Формат входных данных
Программа получает на вход в первой строке натуральное число
n - размер массива. Вторая строка содержит
n целых чисел
ai - элементы массива (
1 <= n <= 103, 1 <= ai <= 104).
Формат выходных данных
Выведите результирующий массив.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
1 43 12 10 |
43 12 10 1 |
Запрещенные операторы: sort