EduBrick

Разминка: по последней цифре

1000 мс · 256 МБ · всё или ничего

Отсортируйте числа по возрастанию последней цифры. Числа с одинаковой последней цифрой должны идти по возрастанию самого числа.

Формат ввода

В первой строке число nn (1n1051 \le n \le 10^5). Во второй — nn целых чисел от 00 до 10910^9.

Формат вывода

Числа в требуемом порядке.

Примеры

ввод
4
13 21 10 5
вывод
10 21 13 5
Войдите, чтобы отправлять решения.