给定包含N个元素的数组 a[1]， a[2]，a[3]，…，a[N]，利用基数排序将其排成升序。这里数组的元素范围为0~999。

基数排序：

(1)根据个位数字大小排序；

(2)根据十位数字大小排序；

(3)根据百位数字大小排序。

请输出每次排序后的中间结果。

2行，第一行包含一个正整数N(1≤N≤500000)，代表数组元素个数；

第二行包含N个0~999范围内整数，用空格隔开。

3行，依次输出按照个、十、百位数字大小排序后的数组。