小蒂莫菲今天过生日!他从父母那里得到了 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]。