重力翻转
Time Limit: 1 s
Memory Limit: 128 MB
Submission：615
AC：394
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