Background

铭铭得到了一些奇怪的数，他想用它们来做游戏。。。

Description

铭铭有 \( N \) 个数和一个空的序列，他会进行 \( N \) 次操作，第 \( i \) 次操作会向序列中插入第 \(i\) 个数，并将这个序列全部翻转。他想知道经过这 \( N \) 操作后的这个序列。

Format

Input

第一行，一个整数 \( N \) 。
第二行，\( N \)个数，第 \(i\) 个数代表铭铭第i次操作插入的数。

Output

输出 \(N\) 次操作后的序列

Sample 1

Input

4
1 2 3 4

Output

4 2 1 3

Limitation

对于\(30\%\)的数据, \(N \le 2\times 10^3\)
对于\(60\%\)的数据, \(N \le 10^4\)
对于\(100\%\)的数据, \(N \le 2\times 10^5\)