100760 - 重力控制

时间限制

20 毫秒

内存限制

128 MB

通过次数

28

提交次数

36

小明在物理课上感觉很无聊,于是他利用重力控制装置改变箱子中的重力,使得箱子内的方块发生移动。开始时重力向下,改变后重力向右:

输入移动前每列方块个数,输出移动后每列方块个数。

输入

第一行,一个整数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