eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Хитре сортування

Хитре сортування

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Дана послідовність чисел. Необхідно впорядкувати ці числа за неспаданням останньої цифри, а при рівності останніх цифр — за не спаданням самих чисел.

Вхідні дані

Перший рядок містить число 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