序列操作

成绩 100 开启时间 2019年06月15日 星期六 09:45
折扣 0.8 折扣时间 2019年06月15日 星期六 09:45
允许迟交 关闭时间 2019年06月15日 星期六 09:45
输入文件 seq.in 输出文件 seq.out

【题目描述】序列操作(sequence.cpp)

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

【输入说明】

输入文件为sequence.in,第一行包含一个正整数n;

第二行包含n个正整数,第i个正整数表示ai。(每个整数后面有一个空格,包括最后一个整数,最后以换行结束全部输出)

【输出说明】

输出文件为sequence.out,共一行,包含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

【数据范围】

对于20%的数据,n≤100;

对于50%的数据,n≤1000;

对于100%的数据,1≤n≤2×105,0≤ai≤109