按最后一位数字排序

Kotlin Easy sorting

任务 «按最后一位数字排序»

编写一个程序，读取一个整数数组，并按数字的最后一位升序排序。如果最后一位数字相同，则保持原始顺序（稳定排序）。输出排序后的数组。

输入格式

第一行包含一个整数 N (1 ≤ N ≤ 1000) — 元素的数量。第二行包含 N 个由空格分隔的整数。

输出格式

输出 N 个以空格分隔的数字——排序后的数组。

示例

示例 1

输入

4
11 21 31 12

输出

11 21 31 12

示例 2

输入

输出

100 200 1

main.kt