问题说明

闲暇的时候，Gold King会去米粉店，和他的India米粉们一起斗地主，但是几局下来都是输，Gold King觉得他们出老千，于是要自己洗牌发牌。
首先得检测一下牌是否是全的，Gold King用了这样的方法快速检测了牌是否是全的。具体方法如下：
先按花色分成四类，然后按牌数分。
Gold King觉得这个方法特别好，也想用在对一般数字的排序，那应该按每一位数字的大小进行排序，但是Gold King不会实现，请你根据类似方法完成。

输入格式

第一行输入一个整数n，表示有n个待排数据。
接下来一行输入这n个数。

输出格式

对应输出按每一位排序之后的结果。

10
278 109 63 930 589 184 505 269 8 83

930 63 83 184 505 278 8 109 589 269
505 8 109 930 63 269 278 83 184 589
8 63 83 109 184 269 278 505 589 930

提示

1<=n<=1000
1<=n个数<=10000

对于输出样例数据：
930 63 83 184 505 278 8 109 589 269
是按基数排序最后一位排序之后得到的结果
505 8 109 930 63 269 278 83 184 589
是按基数排序倒数第二位排序之后得到的结果
8 63 83 109 184 269 278 505 589 930
是按基数排序第一位排序之后得到的结果

来源/分类

算法培训-06-排序(快排、基数排序、计数排序) 算法培训-01-基数排序、计数排序