← 返回题目列表

Codeforces · 764/B

B. 蒂莫菲和立方体

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

小蒂莫菲今天过生日!他从父母那里得到了 n 个立方体的套件作为生日礼物。每个立方体都有一个数字ai,写在上面。蒂莫菲把所有的立方体排成一排,然后去拆其他礼物。

这次,Timofey 的哥哥 Dima 使用以下规则对立方体进行了重新排序。假设立方体按顺序从 1 到 n 编号。 Dima 执行几个步骤,在步骤 i 中,他将立方体段从第 i 个反转到第 (n - i + 1) 个。他在 i ≤ n - i + 1 时执行此操作。

执行完手术后,迪马离开了,他为自己感到非常自豪。当蒂莫菲回到他的立方体时,他明白它们的顺序已经改变了。尽快帮助蒂莫菲并拯救假期 - 使用立方体当前位置的信息恢复立方体的初始顺序。

输入

第一行包含单个整数 n (1 ≤ n ≤ 2·105) — 立方体的数量。

第二行包含 n 个整数 a1, a2, ..., an ( - 109 ≤ ai ≤ 109),其中 ai 是 Dima 改变顺序后写在第 i 个立方体上的数字。

输出

打印 n 个整数,用空格分隔——按照初始顺序写在立方体上的数字。

可以证明答案是唯一的。

示例

输入 #1

7
4 3 7 6 9 1 2

输出 #1

2 3 9 6 7 1 4

输入 #2

8
6 1 4 2 5 6 9 2

输出 #2

2 1 6 2 5 4 9 6

注意

考虑第一个样本。

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]。