1699 - そーとするだけ

問題

$N$個の数字からなる数列$A$が与えられる。
昇順にして出力せよ。

入力

入力は以下の形式で標準入力から与えられる。

$N$
$A_1$
$A_2$
 :
$A_N$

自然数$N$と数列$A$が与えられる。

出力

$A_1$
$A_2$
 :
$A_N$

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N \leq 4.6 * 10^{6}$
• $1 \leq A_i \leq N$
数列Aの中には重複はないものとする。

入出力例

入力例1

8
1 7 3 5 4 8 2 6

出力例1

1
2
3
4
5
6
7
8