Задачі
Хитре сортування
Хитре сортування
Дана послідовність чисел. Необхідно впорядкувати ці числа за неспаданням останньої цифри, а при рівності останніх цифр — за не спаданням самих чисел.
Вхідні дані
Перший рядок містить число n~(1 \le n \le 100), а наступні рядки містять натуральні числа, не більші за 32000.
Вихідні дані
Виведіть послідовність чисел, впорядковану згідно з умовою.
Приклад
Вхідні дані #1
7 12 15 43 13 20 1 15
Вихідні дані #1
20 1 12 13 43 15 15
Вхідні дані #2
2 1004 1002
Вихідні дані #2
1002 1004