题目描述

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

1. 将ai加到序列b的尾部；
2. 翻转序列b(即b1，b2，…，bi变成bi，bi-1，…，b1 )。 小Z想知道n次操作之后序列b会是什么样的，你能帮助他吗？

输入

第一行包含一个正整数n； 第二行包含n个正整数，第i个正整数表示ai。

输出

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

样例输入

4
1 2 3 4

样例输出

4 2 1 3

提示

【样例解释】 每次操作后序列b如下： ●1 ●2，1 ●3，1，2 ●4，2，1，3 【数据范围】 对于20%的数据，n≤100； 对于50%的数据，n≤1000； 对于100%的数据，1≤n≤2×10^5，0≤ai≤10^9。