A30357.【算法】Gold King洗牌
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
闲暇的时候，Gold King会去米粉店，和他的India米粉们一起斗地主，但是几局下来都是输，Gold King觉得他们出老千，于是要自己洗牌发牌。
首先得检测一下牌是否是全的，Gold King用了这样的方法快速检测了牌是否是全的。具体方法如下：
先按花色分成四类，然后按牌数分。
Gold King觉得这个方法特别好，也想用在对一般数字的排序，那应该按每一位数字的大小进行排序，但是Gold King不会实现，请你根据类似方法完成。
输入格式
第一行输入一个整数n，表示有n个待排数据。
接下来一行输入这n个数。
输出格式
对应输出按每一位排序之后的结果。
输入输出样例
输入#1
10 278 109 63 930 589 184 505 269 8 83
输出#1
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
是按基数排序第一位排序之后得到的结果