按照个位数排序

按照个位数排序

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

时间限制：1000
内存限制：65536

输入

第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。

输出

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

样例输入

6
17 23 9 13 88 10

样例输出

10 13 23 17 88 9

解题思路：
题目要求按照个位数进行排序，个位数相同按照本身大小进行排序，我们可以倒过来想问题，先把所有数进行从小到大排序，接着第一次从前往后输出个位数为0的数，第二次输出个位数为1的数，就这样一直输出到个位数为9，这样就完成了本道题。代码如下：

#include <bits/stdc++.h>
using