题目描述

对于 $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$ 处理）。请根据上述算法，对这些数字进行排序。

输入格式

分为两行，第一行为一个数字 $N\ (1 \le N \le 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