题目描述

给定一个长度为 $n$ 的数列 $a_1,\,a_2,\ldots,a_n$。现在对一个空数列 $b$ 进行如下操作，共进行 $n$ 次。

第 $i$ 次操作时：

1. 将数列的第 $i$ 个元素 $a_i$ 加到 $b$ 的末尾。
2. 将 $b$ 进行反转。

请输出最终得到的数列 $b$。

输入格式

输入从标准输入读入，格式如下：

$n\ a_1\ a_2\ \ldots\ a_n$

输出格式

请输出 $n$ 个整数，表示最终的 $b$，用空格隔开。

样例 1

输入

4
1 2 3 4

输出

4 2 1 3

样例 2

输入

3
1 2 3

输出

3 1 2

样例 3

输入

1
1000000000

输出

1000000000

样例 4

输入

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$ 均为整数。

样例解释 1

第一次操作的步骤 1 后，$b$ 变为 $1$。第 1 步骤 2 后，$b$ 还是 $1$。
第二次操作的步骤 1 后，$b$ 变为 $1,\,2$；步骤 2 后，$b$ 变为 $2,\,1$。
第三次操作的步骤 1 后，$b$ 变为 $2,\,1,\,3$；步骤 2 后，$b$ 变为 $3,\,1,\,2$。
第四次操作的步骤 1 后，$b$ 变为 $3,\,1,\,2,\,4$；步骤 2 后，$b$ 变为 $4,\,2,\,1,\,3$。
因此，答案为 4 2 1 3。

样例解释 2

按照样例 1 的说明，第三次操作的步骤 2 后，$b$ 变为 $3,\,1,\,2$，所以答案是 3 1 2。

由 ChatGPT 5 翻译