問題
$n$個の数字{$A_1,A_2,...,A_n$}を小さい順に並び替えましょう！
数字に被りがある場合もあります。
入力
入力は以下の形式で標準入力から与えられる。
$n$ $A_1$ $A_2$ ... $A_n$
1行目に整数$n$が与えられる。 2行目に$n$個の整数$A$が与えられる。
出力
出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq n \leq 20$
- $-999 \leq A_i \leq 999 (1\leq i \leq n)$
入出力例
入力例1
5
1 5 2 4 3
出力例1
1
2
3
4
5
入力例2
6
-3 6 9 -5 9 0
出力例2
-5
-3
0
6
9
9