1225 - std::sort

問題

N 個の整数(a₁ , a₂ ... a_N)が与えられるのでそれらを昇順で出力せよ。

入力

N
a1
a2
...
aN

出力

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

制約

• 1 ≤ N ≤ 10⁵
• 0 ≤ a_i ≤ 10⁵⁰
• $1 \leq i \leq N$

入出力例

例１

入力

5
3
0
3
6
8

出力

0
3
3
6
8

例２

入力

9
1000
394
92
3
0
5
39
293
2232

出力

0
3
5
39
92
293
394
1000
2232