Цифровий корінь#3937
Цифровим коренем (digital root) числа називається наступне число: береться сума цифр числа , потім сума цифр отриманого числа і так далі, доки не отримаємо одноцифрове число.
Ваша задача — відсортувати заданий масив за зростанням цифрових коренів його елементів. Якщо цифрові корені двох чисел рівні, то раніше повинно йти менше число.
В одному рядку задано елементи масиву. Довжина масиву не перевищує , кожне число додатнє та не перевищує 10^9.
Вивести масив, відсортований у порядку зростання цифрового кореня.
Приклад 1
Приклад 2