问题描述

给定一个长度为$n$的整数序列 $a_1, ..., a_n$。考虑在空序列$b$上执行以下$n$个操作。

第$i$个操作如下：

1. 将$a_i$附加到$b$的末尾。
2. 反转$b$中元素的顺序。

找出执行这$n$个操作后得到的序列$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$个整数。第$i$个整数应该是$b_i$。

示例输入1

4
1 2 3 4

示例输出1

4 2 1 3

• 在第一次操作的第一步之后，$b$变为：$1$。
• 在第一次操作的第二步之后，$b$变为：$1$。
• 在第二次操作的第一步之后，$b$变为：$1, 2$。
• 在第二次操作的第二步之后，$b$变为：$2, 1$。
• 在第三次操作的第一步之后，$b$变为：$2, 1, 3$。
• 在第三次操作的第二步之后，$b$变为：$3, 1, 2$。
• 在第四次操作的第一步之后，$b$变为：$3, 1, 2, 4$。
• 在第四次操作的第二步之后，$b$变为：$4, 2, 1, 3$。

因此，答案是4 2 1 3。

示例输入2

3
1 2 3

示例输出2

3 1 2

如示例输出1中所示，在第三次操作的第二步之后，$b$变为$3, 1, 2$。因此，答案是3 1 2。

示例输入3

1
1000000000

示例输出3

1000000000

示例输入4

6
0 6 7 6 7 0

示例输出4

0 6 6 0 7 7