题目描述

将N个正整数从小到大进行排序，要求使用基数排序，输出每一轮基数排序的结果

基数排序实现：


① 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。

② 从最低位开始，依次进行一次排序。 ③ 这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。

输入格式

一个数N，代表正整数的数量，1

接下来N行每一行包含一个不大于1000000000的正整数

输出格式

输出每一轮基数排序的结果

10
14
456
451
415
841
521
711
410
144
971

410 451 841 521 711 971 14 144 415 456
410 711 14 415 521 841 144 451 456 971
14 144 410 415 451 456 521 711 841 971