问题 R: 重力翻转
内存限制：256 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：58
通过：40
题目描述
zz在上科学课是觉得很无聊（太容易了），所以他做了一个玩具盒来让自己保持忙碌。这个盒子很特别，因为它可以改变重力（物体由于地球的吸引而受到的力叫重力，重力的方向总是竖直向下）。盒子里有n列玩具立方体，每列玩具排成一条直线。第i列包含ai个立方体。起初，盒子里的重力把立方体垂直向下。当zz切换重力时，重力向右，重力开始将所有立方体拉到盒子的右侧。该图显示了框中立方体的初始和最终配置：已更改位置的立方体用橙色突出显示。
给定盒子中玩具立方体的初始状态，找到重力改变后，每列立方体的数量。
输入格式
第一行输入包含整数n（1≤n≤100），框中的列数。下一行包含n个空格分隔的整数。第i个数字ai (1≤ai≤100)表示第i列中立方体的数量。
输出格式
输出n个用空格分隔的整数，其中第i个数字是重力改变后第i列中立方体的数量。
Input
4 3 2 1 2
Output
1 2 2 3
Input
3 2 3 8
Output
2 3 8
分析：
第一个例子如图所示。第一列的顶部立方体落在最后一列的顶部；第二列的顶部立方体下降到第三列的顶部；第一列的中间立方体落到第二列的顶部。
在第二个例子中，重力开关不会改变立柱的高度。
因为积木总数不变性,直接对积木排下序,从小到大即为答案
输入样例 复制
4
3 2 1 2输出样例 复制
1 2 2 3