2009 - 中学1年生のKamba君_2nd_Edition

問題

中学1年生のKamba君は、正の数と負の数の値に慣れるために、$N$ 個の整数を昇順に並び替えようとしています。しかし、正しく並び替える方法が分かりません。そこで、与えられた $N$ 個の整数を昇順に並び替え、改行区切りで出力してください。

入力

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

$N$
$X_1$ $X_2$ $...$ $X_N$

1行目に整数 $N$ が与えられる。 2行目に整数 $N$ 個の $X_i$ が空白区切りで与えられる。

出力

昇順に並び変えた $X$ を改行区切りで出力すること。
出力の最後に改行を入れること。

制約

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

• $1 \leq N \leq 7400$
• $0 \leq |X_i| \leq 7.4 \times 10^{15}$　（|$X$| は $X$ の絶対値）

入出力例

入力例1

10
-5 1 5 -7 1 -4 8 0 9 -99824353

出力例1

-99824353
-7
-5
-4
0
1
1
5
8
9

入力例2

5
5 4 3 2 1

出力例2

1
2
3
4
5