問題
太郎君の学校は、体育の授業の際背の順で並ぶことになっている。太郎君は学級委員長なのでクラスのみんなを背の順で並び変えなければならない。太郎君はクラスのみんなの背の高さを集めてくれたが、それだけで疲れてしまった。そこであなたが太郎君の代わりに背の順に並べ替えることになった。クラスの人数と背の高さが与えられるので、背の高い順に並べ替えてあげよう。
入力
入力は複数の行からなる。
N a1 a2 : aN
一行目にクラスの人数Nが整数で与えられる。
続くN行にはi番目の人の身長aiが整数で与えらえれる。(単位は[cm]とする。)
出力
与えられた身長を高い順に並べなおして、改行区切りで出力せよ。
制約
- 1 ≦ N ≦ 100
- 100 ≦ ai ≦ 200 (1 ≦ i ≦ N)
入出力例
入力例
5 168 182 151 177 191
出力例
191 182 177 168 151