T110310 基数排序的过程

给定包含 $N$ 个元素的数组 $a_1, a_2, a_3, \ldots, a_N$，利用基数排序将其排成升序。数组元素的范围为 $0 \sim 999$。 基数排序的过程如下： 1. 根据个位大小排列数字； 2. 根据十位大小排列数字； 3. 根据百位大小排列数字。 每次排序都需要保证是稳定的。 请你输出每次排序后的中间结果。

第一行，一个正整数 $N$（$1 < N \le 500000$），表示数组元素个数。 第二行，$N$ 个整数，表示数组元素，每个元素均在 $0 \sim 999$ 范围内，相邻整数之间以空格分隔。

共三行，依次输出按照个位、十位、百位排序后的数组，相邻整数之间以空格分隔。

对于 $100\%$ 的数据，$1 < N \le 500000$，$0 \le a_i \le 999$。