排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把它排序。 写一个程序计算出,将1、2、3三种值的数字序列,我们将其排为升序。 输入第1行为数字的数量N(1≤N≤1000) 输入第2行到第N+1行,每行包括一个数字(1或2或3)。 输出包含一行,为排成升序后的数字序列。