eolymp
Задачі

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

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

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

Вхідні дані

Перший рядок містить число n (1n100), а наступні рядки містять натуральні числа, не більші за 32000.

Вихідні дані

Виведіть послідовність чисел, впорядковану згідно з умовою.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
7
12
15
43
13
20
1
15
Вихідні дані #1
20 1 12 13 43 15 15
Вхідні дані #2
2
1004
1002
Вихідні дані #2
1002 1004