← 返回题目列表

AtCoder · arc077_a

C. 推推

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

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

的 树的 i第次操作如下:

  1. 追加 a_i 到年底 b.
  2. 反转中元素的顺序 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