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

Rust Лёгкий sorting

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

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

Формат ввода

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

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

Одна строка с N числами, отсортированными по последней цифре, разделёнными пробелами.

Примеры

Пример 1

ВВОД

5
12 23 34 45 56

ВЫВОД

12 23 34 45 56

Пример 2

ВВОД

4
91 72 83 64

ВЫВОД

91 72 83 64

Пример 3

ВВОД

3
10 20 30

ВЫВОД

10 20 30

main.rs