分数: 300 点
问题陈述
给你一个长度的整数序列 n, a_1, ..., a_n。 让我们考虑执行以下操作 n 对空序列的操作 b.
的 树的 i第次操作如下:
- 追加 a_i 到年底 b.
- 反转中元素的顺序 b.
查找序列 b 在这些之后获得 n 操作。
约束
- 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
- 在第一个操作的步骤 1 之后, b 变为: 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
3 1 2 3
示例输出 2
3 1 2
如上面示例输出 1 所示, b 变为 3, 1, 2 第三次操作的步骤 2 之后。因此,答案是 3 1 2.
示例输入 3
1 1000000000
示例输出 3
1000000000
示例输入 4
6 0 6 7 6 7 0
示例输出 4
0 6 6 0 7 7