問題文

ソートとは, 数列を適切な順番に並び替えることです。
特に, 昇順ソートとは, 数列を昇順に並び替えることです。

yuki君は誕生日プレゼントに数列 $a_0,a_1,\dots ,a_{n-1}$ をもらいました。
彼はソートが大好きなので, いろいろなソートの方法で数列$a$をソートしました。
30種類くらいのアルゴリズムで数列$a$をソートしたyuki君は, 自分でもアルゴリズムを作ってみようと思いました！

そこで, 次の「yukiソート」という方法を考えました。

1. 各 $i$ ($0<i<2n-3$) に対して、$i$ の小さい順に 2. を行う
2. $p+q=i$ $(0\le p<q\le n-1)$ を満たす整数の組 $(p,q)$ 全てに対して、$a_p>a_q$ ならば $a_p$ と $a_q$ を交換する

yuki君は, このソートの方法が正しいかどうか分からなかったので, yuki君の友達でありかつ競プロerであるあなたに調べてもらうことにしました。
整数 $n$ と 数列 $a_0,a_1,\dots ,a_{n-1}$ が与えられるとき, yukiソートした後の数列を求めなさい。
(交換順に関わらず一意の結果になることに注意)

入力

$n$
$a_0$ $a_1$ ... $a_{n-1}$

1行目に整数 $n$ $(2\le n\le 2000)$ が与えられる。
2行目に数列の要素 $a_0,a_1,a_2,\dots ,a_{n-1}$ $(1\le a_i\le {10}^9)$ が与えられる。

出力

yukiソートした後の数列 $a$ を空白区切りで出力しなさい。
最後の改行を忘れないこと。

サンプル