009 - 背の順

問題

太郎君の学校は、体育の授業の際背の順で並ぶことになっている。太郎君は学級委員長なのでクラスのみんなを背の順で並び変えなければならない。太郎君はクラスのみんなの背の高さを集めてくれたが、それだけで疲れてしまった。そこであなたが太郎君の代わりに背の順に並べ替えることになった。クラスの人数と背の高さが与えられるので、背の高い順に並べ替えてあげよう。

入力

入力は複数の行からなる。

N
a1
a2
:
aN

一行目にクラスの人数Nが整数で与えられる。

続くN行にはi番目の人の身長a_iが整数で与えらえれる。(単位は[cm]とする。）

出力

与えられた身長を高い順に並べなおして、改行区切りで出力せよ。

制約

• 1 ≦ N ≦ 100
• 100 ≦ a_i ≦ 200 (1 ≦ i ≦ N)

入出力例

入力例

5
168
182
151
177
191

出力例

191
182
177
168
151