HZNUOJ

重力翻转

Tags:   排序题
Time Limit:  1 s      Memory Limit:   128 MB
Submission:410     AC:253     Score:87.31

Description

hdh上课上得无聊起来了,于是他建立了一个盒子。这是一个神奇的盒子,因为它具有改变重力的能力。
盒子包括n列。第i列包括ai个立方体。一开始,重力方向是向下的。当hdh打开神奇盒子的神奇开关,所有物品受到的重力变为向右。
该图表示了立方体在盒子里的最初和最后的位置,改变了位置的立方体用橙色高亮显示。
现在,hdh希望你能告诉打开开关后他盒子里的状态。

Input

输入的第一行包括一个数n,(n<1000)

第二行为n个数,代表每列立方体的初始数目

Output

输出仅一行,盒子打开开关后每列的立方体数量。

最后一个数后不要有任何多余的空行

Samples

input
4 3 2 1 2
output
1 2 2 3

Author

CAI, Chengjie