给定 n 个非负整数，请你使用基数排序（LSD 方式）对这些数从小到大进行排序，并在每一轮按当前位完成“分配—收集”后，输出数组的中间状态，最后输出最终排序结果。
基数排序是一种非比较型排序算法，它从最低位（个位）开始，依次对每一位进行“分配—收集”操作，逐轮稳定排序，最终得到完整有序序列。
给定 n 个非负整数，请你使用基数排序（LSD 方式）对这些数从小到大进行排序，并在每一轮按当前位完成“分配—收集”后，输出数组的中间状态，最后输出最终排序结果。
基数排序是一种非比较型排序算法，它从最低位（个位）开始，依次对每一位进行“分配—收集”操作，逐轮稳定排序，最终得到完整有序序列。
第一行包含一个整数 n，表示数字个数。 第二行包含 n 个非负整数，表示待排序的数组。其中所有n \leq 10^7
每个状态占一行，数字之间用空格分隔。
6 170 45 75 90 2 24
170 90 2 24 45 75 2 24 45 170 75 90 2 24 45 75 90 170