U379590 基数排序的过程

对一个长度为 $n$ 的序列进行基数排序，首先将所有需要排序的整数的数位统一，数位较短的数高位补零。然后，从低位到高位（位次 $i=0\to k$,，**假设最高位次为 $k$**）依次对每一位进行排序： - 按数字当前第 $i$ 位的大小排序，如果第 $i$ 位相同则根据 $i-1$ 位的顺序确定 那么，序列在 $k$ 趟基数排序之后变为有序。 请你输出冒泡排序的过程。 例如 $a=[6114,415,5890,315,6149]$： - 第1趟之后：$a=[5890,6114,415,315,6149]$ - 第2趟之后：$a=[6114,415,315,6149,5890]$ - 第3趟之后：$a=[6114,6149,315,415,5890]$ - 第4趟之后：$a=[315,415,5890,6114,6149]$

第一行1个整数 $n$ 第二行 $n$ 个整数 $a[1\sim n]$

输出 $k-1$ 行，代表基数排序的过程

对于 $50\%$ 数据，$1\le n\le 2000, 1\le a[i]\le 10^5$。 对于所有数据，$1\le n\le 10^5, 1\le a[i]\le 10^8$。