1699 - そーとするだけ

時間制限 0.5 秒 / メモリ制限 64 MB / 得点 2 / Writer ei2331 / x 5 / 統計 /


TLE
0.5sec
MLE
64MB
得点
2

問題

$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