物理课上小明太无聊了（物理对他来说太简单），于是他就造了一个玩具盒来打发时间。这个盒子非常神奇，你甚至可以去改变盒子中重力的方向。

盒子中有许多玩具立方体，总共 $n$ 列，每一列有 $a_i$ 个立方体，开始的时候重力的方向是竖直向下的，当小明改变了盒子中重力的方向之后，所有的立方体都开始向右边移动，下图分别表示初始每个立方体的状态和改变重力之后每个立方体的状态，橙色标记的方块表示位置发生过改变的立方体。

现在告诉你开始状态下每一列的玩具立方体的个数，问改变重力方向之后每一列有多少个玩具立方体。

输入格式

第一行输入一个整数 $n(1≤n≤1000)$；

第二行包含 $n$ 个正整数 $a_i(0≤a_i≤1000)$，相邻两数之间以一个空格分隔。

输出格式

输出 $n$ 个用空格隔开的整数，表示重力方向改变之后每一列有多少个立方体。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 gravity.in，输出文件为 gravity.out

样例输入1

4
3 2 1 2

样例输出1

1 2 2 3

样例输入2

3
2 3 8

样例输出2

2 3 8