Сортировка по последней цифре

Kotlin Лёгкий sorting

Задача «Сортировка по последней цифре»

Напишите программу, которая считывает массив целых чисел и сортирует его по возрастанию последней цифры чисел. Если последние цифры совпадают, сохраняется исходный порядок (стабильная сортировка). Выведите отсортированный массив.

Формат ввода

Первая строка содержит целое число N (1 ≤ N ≤ 1000) — количество элементов. Вторая строка содержит N целых чисел, разделённых пробелами.

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

Выведите N чисел, разделённых пробелами, — отсортированный массив.

Примеры

Пример 1

ВВОД

4
11 21 31 12

ВЫВОД

11 21 31 12

Пример 2

ВВОД

ВЫВОД

100 200 1

main.kt