e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Цифровой корень

Цифровой корень

Цифровым корнем (digital root) числа n называется следующее число: берётся сумма цифр числа n, затем сумма цифр у получившегося числа и так далее, пока не получится однозначное число.

Ваша задача – отсортировать данный массив по возрастанию цифровых корней его элементов. Если цифровые корни двух чисел равны, то раньше должно идти меньшее число.

Входные данные

В одной строке заданы элементы массива. Длина массива не превосходит 200, каждое число положительно и не превышает 109.

Выходные данные

Вывести массив, отсортированный в порядке возрастания цифрового корня.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
15 14 13 12 11 10 9 8 7
Выходные данные #1
10 11 12 13 14 15 7 8 9
Входные данные #2
80 61 51 41 22 1
Выходные данные #2
1 22 41 51 61 80