eolymp
Задачи

Хитрая сортировка

Хитрая сортировка

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Дана последовательность чисел. Вам следует упорядочить их по неубыванию последней цифры, а при равенстве последних цифр – по неубыванию самих чисел.

Входные данные

Первая строка содержит число n (1n100), следующие стоки содержат сами натуральные числа, не превышающие 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