4175 - 2019海淀区信息学奥赛比赛试题3 : 序列 (sequence)

小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。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题