题目描述

Timofey 今天过生日！他收到了父母送的一套 $n$ 个积木。每个积木上都写有一个数字 $a_{i}$。Timofey 把所有积木排成一排，然后去拆其它礼物了。

这时，Timofey 的哥哥 Dima 按照下面的规则重新排列了这些积木。假设这些积木从 $1$ 到 $n$ 编号。Dima 进行了若干步操作，在第 $i$ 步，他会翻转从第 $i$ 个到第 $(n-i+1)$ 个积木构成的区间。当 $i \leq n-i+1$ 时他会继续这个过程。

在完成这些操作后，自鸣得意的 Dima 离开了。当 Timofey 回来时，他发现这些积木的顺序变了。请你帮助 Timofey 尽快恢复这些积木起初的顺序，拯救他的节日——根据积木当前的排列顺序恢复它们最初的顺序。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^{5}$），表示积木的数量。

第二行包含 $n$ 个整数 $a_{1}, a_{2}, ..., a_{n}$（$-10^{9} \leq a_{i} \leq 10^{9}$），表示经过 Dima 操作后，每个积木上所写的数字。

输出格式

输出 $n$ 个整数，表示积木最初从左到右排列时，每个积木上写的数字。用空格分隔。

可以保证答案唯一。

说明/提示

考虑第一个样例。

1. 初始时的序列是 $2, 3, 9, 6, 7, 1, 4$。
2. 第一次操作后，序列变为 $4, 1, 7, 6, 9, 3, 2$。
3. 第二次操作后，序列变为 $4, 3, 9, 6, 7, 1, 2$。
4. 第三次操作后，序列变为 $4, 3, 7, 6, 9, 1, 2$。
5. 第四次操作翻转中间的元素，序列不变。最终序列为 $4, 3, 7, 6, 9, 1, 2$。因此答案是 $2, 3, 9, 6, 7, 1, 4$。

由 ChatGPT 5 翻译

样例

7
4 3 7 6 9 1 2

2 3 9 6 7 1 4

8
6 1 4 2 5 6 9 2

2 1 6 2 5 4 9 6