T110310 基数排序的过程

题目描述

给定包含N个元素的数组a[1],a[2],a[3],...,a[N],利用基数排序将其排成升序。这里数组元素的范围为0-999。 基数排序: 1. 根据个位大小排列数字; 2. 根据十位大小排列数字; 3. 根据百位大小排列数字。 *每次排序都需要是稳定的。 请你输出每次排序后的中间结果

输入格式

2行 第1行包含1个正整数N(1 < N

输出格式

3行,依次输出按照个、十、百位排序后的数组