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

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

Specifications

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

Первая строка входного файла содержит число n (1 ≤ n ≤ 100), а вторая - сами натуральные числа, не превышающие 32000.

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

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

Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 1.0101
Complexity: 10% 157/175
Classes: Sort and sequence

Example

Example input

7
12 15 43 13 20 1 15

Example output

20 1 12 13 43 15 15

← Гадалка

Problems

На перекрёстке →