题目描述

小 Z 手上有一个长度为n的整数序列 $a_1, a_2，... ，a_n$，但是他不太喜欢这个序列，因此他想通过一些操作将序列 a 变成自己想要的序列 b 。初始时序列 b 是空的，接下来小 Z 将依次进行 n 次操作，其中第 i 次操作分为以下两步：

1. 将 $a_i$ 加到序列 b 的尾部；

2. 翻转序列 b ( 即 $b_1，b_2，... ，b_i$ 变成 $b_i，b_{i-1}，... ，b_1$ )。

小 Z 想知道 n 次操作之后序列 b 会是什么样的，你能帮助他吗？

输入格式

第一行包含一个正整数 n ；

第二行包含 n 个正整数，第 i 个正整数表示 $a_i$ 。

数据范围

对于 20% 的数据，n ≤ 100；

对于 50% 的数据，n ≤ 1000；

对于 100% 的数据，1 ≤ n ≤ 2×10^5，0 ≤ $a_i$ ≤ $10^9$ 。

输出格式

共一行，包含 n 个数，表示 n 次操作后的序列 b 。

样例

4
1 2 3 4

4 2 1 3

样例解释

每次操作后序列 b 如下：

1. 1
2. 2，1
3. 3，1，2
4. 4，2，1，3