29024 - 按照个位数排序 202112

通过次数

53

提交次数

110

Time Limit : 1 秒
Memory Limit : 128 MB

对于给定的正整数序列,按照个位数从小到大排序,个位数相同的按照本身大小从小到大排序。

Input

第一行1个整数n,表示序列的大小。(0 < n ≤ 1000)

第二行n个正整数,表示序列的每个数,每个数不大于100000000。

Output

输出按照题目要求排序后的序列

Examples

Input

6
17 23 9 13 88 10

Output

10 13 23 17 88 9

Source

202112真题