利用队列进行数字排序（2024-3-6级）

对于 N 个数字， 有人提出了如下的排序策略：

例如， 对于数字 53、 47、 85、 38、 64、 23

先建立 10 个队列(0 到 9） ， 用于存放数字的大小， 将这 N 个数字依个位存放入各自的队列之中， 然后再按队列 0 到队列 9 依次出队。

例如， 对于上面的数字， 依次进队后， 结果如下：

队列 3： 53、 23 队列 4： 64 队列 5： 85 队列 7： 47 队列 8： 38

将其依次出队后， 结果为 53,23,64,85,47,38

然后， 再将方才出队后的队对， 依照十位放入各自的队列之中， 然后再按队列 0 到队列 9 依次出队

例如， 对于上面刚刚出队的序列 53,23,64,85,47,38， 将其依次进队，结果如下：

队列 2： 23 队列 3： 38 队列 4： 47 队列 5： 53 队列 6： 64 队列 8： 85

将其依次出队后， 结果为 23,38,47,53,64,85.因为这组数字最大只是两位数， 所以排序结束。

如果还有更大的数字， 那么， 接下来就是其百位、 千位……（如果位数不够， 就补 0.比如最大的数字是四位数， 那么数字 23 就当成 0023处理）

请根据上述算法， 对这些数字进行排序

时间限制： 1000

内存限制： 65535

输入

分为两行， 第一行为一个数字 N(1 <= N <= 1000)， 表示数字的个数第二行为 N 个数字（都是非负数） ， 以空格相隔， 最大的数字不超过9999

输出

输出两个部分 第一个部分为第一次进队出队的结果， 先显示一行：Step1. 之后用Queue0:...表示， 共 10 行， 结果用空格分隔， 下同 之后为第二次进队出队的结果（如果需要第二次进队出队的话） ， 先显示一行： Step2. 之后仍然用 Queue0:...表示， 共 10 行 之后如果需要的话， 则分别显示第三次、 第四次的进队出队结果 第二部分为一行，即将数字排序后的结果（升序排序）

样例输入

20
41 67 34 0 69 24 78 58 62 64 5 45 81 27 61 91 95 42 27 36

样例输出

Step1.
Queue0:0
Queue1:41 81 61 91
Queue2:62 42
Queue3:
Queue4:34 24 64
Queue5:5 45 95
Queue6:36
Queue7:67 27 27
Queue8:78 58
Queue9:69
Step2.
Queue0:0 5
Queue1:
Queue2:24 27 27
Queue3:34 36
Queue4:41 42 45
Queue5:58
Queue6:61 62 64 67 69
Queue7:78
Queue8:81
Queue9:91 95
0 5 24 27 27 34 36 41 42 45 58 61 62 64 67 69 78 81 91 95