e-olymp
Задачі

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

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

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

Вхідні дані

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

Вихідні дані

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

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