AT_arc080_c [ARC080E] Young Maids

[problemUrl]: https://atcoder.jp/contests/arc080/tasks/arc080_c $ N $ を正の偶数とします。 $ (1,\ 2,\ ...,\ N) $ の順列 $ p\ =\ (p_1,\ p_2,\ ...,\ p_N) $ があります。 すぬけ君は、次の手続きによって $ (1,\ 2,\ ...,\ N) $ の順列 $ q $ を作ろうとしています。 まず、空の数列 $ q $ を用意します。 $ p $ が空になるまで、次の操作を繰り返します。 - $ p $ の隣り合う $ 2 $ つの要素を選び、順に $ x $, $ y $ とする。 $ x $, $ y $ を $ p $ から取り除き (このとき、$ p $ は $ 2 $ だけ短くなる)、$ x $, $ y $ をこの順のまま $ q $ の先頭へ追加する。 $ p $ が空になったとき、$ q $ は $ (1,\ 2,\ ...,\ N) $ の順列になっています。 辞書順で最小の $ q $ を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ p_1 $ $ p_2 $ $ ... $ $ p_N $

辞書順で最小の $ q $ を空白区切りで出力せよ。

### 制約 - $ N $ は偶数である。 - $ 2\