题目描述

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

$i$ 回目には

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

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

输入格式

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

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

输出格式

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

题目大意

输入N，后面有N个数，代表:$a1,a2,a3, ... ,aN$，我们将会对$b$这个空序列进行N个操作

第i个操作进行如下处理：

• 在b序列的末尾加入a[i]

• 翻转b序列

感谢@RioBlu的翻译

4
1 2 3 4

4 2 1 3

3
1 2 3

3 1 2

1
1000000000

1000000000

6
0 6 7 6 7 0

0 6 6 0 7 7

提示

制約

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

Sample Explanation 1

$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 です。

Sample Explanation 2

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