配点 : $300$ 点

問題文

長さ $n$ の数列 $a_1, ... , a_n$ が与えられます。 空の数列 $b$ に対して、以下の操作を $n$ 回行うことを考えます。

$i$ 回目には

1. 数列の $i$ 番目の要素 $a_i$ を $b$ の末尾に追加する。
2. $b$ を逆向きに並び替える。

この操作をしてできる数列 $b$ を求めて下さい。

制約

• $1 \leq n \leq 2\times 10^5$
• $0 \leq a_i \leq 10^9$
• $n,a_i$ は整数である。

入力

入力は以下の形式で標準入力から与えられる。

$n$

$a_1$ $a_2$ $...$ $a_n$

出力

$n$ 個の整数を空白区切りで $1$ 行に出力せよ。 $i$ 番目には、 $b_i$ を出力せよ。

4
1 2 3 4

4 2 1 3

$1$ 回目の操作 $1$ の後、 $b$ は $1$ となります。 $1$ 回目の操作 $2$ の後、 $b$ は $1$ となります。 $2$ 回目の操作 $1$ の後、 $b$ は $1, 2$ となります。 $2$ 回目の操作 $2$ の後、 $b$ は $2, 1$ となります。 $3$ 回目の操作 $1$ の後、 $b$ は $2, 1, 3$ となります。 $3$ 回目の操作 $2$ の後、 $b$ は $3, 1, 2$ となります。 $4$ 回目の操作 $1$ の後、 $b$ は $3, 1, 2, 4$ となります。 $4$ 回目の操作 $2$ の後、 $b$ は $4, 2, 1, 3$ となります。 よって、答えは 4 2 1 3 です。

3
1 2 3

3 1 2

出力例 1 の説明の通り、 $3$ 回目の操作 $2$ の後、 $b$ は $3, 1, 2$ となるので、 答えは 3 1 2 です。

1
1000000000

1000000000

6
0 6 7 6 7 0

0 6 6 0 7 7