CF405A.Gravity Flip

Little Chris is bored during his physics lessons (too easy), so he has built a toy box to keep himself occupied. The box is special, since it has the ability to change gravity.

There are n columns of toy cubes in the box arranged in a line. The i-th column contains a__i cubes. At first, the gravity in the box is pulling the cubes downwards. When Chris switches the gravity, it begins to pull all the cubes to the right side of the box. The figure shows the initial and final configurations of the cubes in the box: the cubes that have changed their position are highlighted with orange.

Given the initial configuration of the toy cubes in the box, find the amounts of cubes in each of the n columns after the gravity switch!

小 Chris 在物理课上觉得无聊（课程太简单了），于是他制作了一个玩具盒子来打发时间。这个盒子很特别，因为它能改变重力方向。

盒子里有 $n$ 列玩具方块排成一行。第 $i$ 列包含 $a_i$ 个方块。最初，盒内的重力方向是向下的。当 Chris 切换重力方向时，重力开始将所有方块拉向盒子的右侧。下图展示了盒子中方块的初始和最终构型：位置发生变化的方块用橙色高亮标出。

给定盒子中玩具方块的初始构型，请计算重力切换后每列中方块的数量！

The first line of input contains an integer n (1 ≤ n ≤ 100), the number of the columns in the box. The next line contains n space-separated integer numbers. The i-th number a__i (1 ≤ a__i ≤ 100) denotes the number of cubes in the i-th column.

输入的第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示盒子中柱子的数量。
下一行包含 $n$ 个用空格分隔的整数。第 $i$ 个数 $a_i$（$1 \leq a_i \leq 100$）表示第 $i$ 根柱子中的立方体数量。

Output n integer numbers separated by spaces, where the i-th number is the amount of cubes in the i-th column after the gravity switch.

输出 n 个由空格分隔的整数，其中第 i 个数表示重力翻转后第 i 列中的方块数量。

The first example case is shown on the figure. The top cube of the first column falls to the top of the last column; the top cube of the second column falls to the top of the third column; the middle cube of the first column falls to the top of the second column.

In the second example case the gravity switch does not change the heights of the columns.

第一个样例情况如图所示。第一列的最上方立方体下落到最后一列的顶部；第二列的最上方立方体下落到第三列的顶部；第一列的中间立方体下落到第二列的顶部。

在第二个样例情况中，重力切换不会改变各列的高度。