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