100760 - 重力控制
小明在物理课上感觉很无聊,于是他利用重力控制装置改变箱子中的重力,使得箱子内的方块发生移动。开始时重力向下,改变后重力向右:
输入移动前每列方块个数,输出移动后每列方块个数。
输入
第一行,一个整数n,表示列数。
第二行,n个整数a_i,表示每列方块个数。
对于100%的数据:
1\le n,a_i \le 10^3。
输出
一行,表示改变重力后每列的方块个数。
样例
输入
4 3 2 1 2
输出
1 2 2 3
输入
3 1 2 3
输出
1 2 3