Description

小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会是什么样的，你能帮助他吗？

Input Format

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

Output Format

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

4
1 2 3 4

4 2 1 3

Hint

【样例解释】
每次操作后序列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。

Source

海淀区2019 规律