← 返回题目列表

Codeforces · 405/A

A. 重力翻转

中文机器翻译题面 查看原题

小克里斯在物理课上感到无聊(太简单了),所以他做了一个玩具箱来让自己有事可做。这个盒子很特别,因为它有改变重力的能力。

盒子里有 n 列玩具立方体,排成一行。第 i 列包含 ai 立方体。起初,盒子中的重力将立方体向下拉。当克里斯切换重力时,它开始将所有立方体拉到盒子的右侧。该图显示了框中立方体的初始和最终配置:已更改位置的立方体以橙色突出显示。

给定盒子中玩具立方体的初始配置,求重力切换后 n 列中每一列中的立方体数量!

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 100),即框中的列数。下一行包含 n 个空格分隔的整数。第 i 个数字 ai (1 ≤ ai ≤ 100) 表示第 i 列中的立方体数量。

输出

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

示例

输入 #1

4
3 2 1 2

输出 #1

1 2 2 3

输入 #2

3
2 3 8

输出 #2

2 3 8

注意

第一个示例案例如图所示。第一列的顶部立方体落到最后一列的顶部;第二列的顶部立方体落到第三列的顶部;第一列的中间立方体落到第二列的顶部。

在第二个示例中,重力开关不会更改列的高度。