004 - std::sort

時間制限 1 秒 / メモリ制限 128 MB / 得点 100 / x 9 /


TLE
1sec
MLE
128MB
得点
100

問題

N 個の整数(a1 , a2 ... aN)が与えられるのでそれらを昇順で出力せよ。

入力

N
a1
a2
...
aN

出力

N 個の整数を昇順に改行区切りで出力する。
出力の末尾には改行を入れること。

制約

  • 1 ≤ N ≤ 105
  • 0 ≤ ai ≤ 1050
  • $1 \leq i \leq N$

入出力例

例1

入力

5
3
0
3
6
8

出力

0
3
3
6
8

例2

入力

9
1000
394
92
3
0
5
39
293
2232

出力

0
3
5
39
92
293
394
1000
2232