题目描述

给你一个长度为 $n$ , $a_1, ..., a_n$ 的整数序列。让我们考虑对一个空序列 $b$ 执行以下 $n$ 操作。

第 $i$ 次操作如下：

1. 将 $a_i$ 追加到 $b$ 的末尾。
2. 颠倒 $b$ 中元素的顺序。

求经过上述 $n$ 操作后得到的序列 $b$ 。

输入格式

第一行输入一个 $n$

第二行输入 $a_1$ $a_2$ $...$ $a_n$

输出格式

输出操作结束后的序列

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 解释

• 第一步操作后， $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

提示

• $1\ \leq\ n\ \leq\ 2\times\ 10^5$
• $0\ \leq\ a_i\ \leq\ 10^9$