题目描述

小克里斯在物理课上很无聊（太容易了），所以他建了一个玩具箱让自己的有事做。这个盒子很特别，因为它有改变重力的能力。 盒子内排列 NN 列的玩具立方体。第$i$列包含$A_i$个立方体。首先，盒子里的重力向下拉动立方体。当克里斯切换重力时，它开始将所有立方体拉到盒子的右侧。

该图显示了方块中的立方体的初始和最终位置：改变了它们的位置的立方体用橙色突出显示。 给定盒子中的玩具立方体的初始位置，在重力开关之后找到$N$列中的每个立方体的数量！

输入格式

输入的第一行包含整数$n(1<=n<=100)$，表示玩具箱中玩具的列数。下一行包含 nn 个用空隔分隔的整数。第$i$个数$A_i(1<=A_i<=100)$表示第i列中立方体的数目。

输出格式

输出$n$个整数，由空隔分隔，其中第$i$个数是重力切换后第$i$列中的立方体数量。

样例

4
3 2 1 2

1 2 2 3 

3
2 3 8

2 3 8