#P2611. *【STL:deque】序列 (sequence)

*【STL:deque】序列 (sequence)

【题目描述】

小Z手上有一个长度为n的整数序列 a1,a2,,ana_1, a_2, \dots ,a_n,但是他不太喜欢这个序列,因此他想通过一些操作将序列 aa 变成自己想要的序列 bb

初始时序列b是空的,接下来小Z将依次进行n次操作,其中第i次操作分为以下两步:.

1、 将 aia_i 加到序列 bb 的尾部;

2、 翻转序列 bb (即 b1,b2,,bib_1,b_2, \dots,b_i 变成 bi,bi1,,b1b_i , b_{i-1}, \dots , b_1 )。

小Z想知道 nn 次操作之后序列 bb 会是什么样的,你能帮助他吗?

【输入说明】

第一行一个正整数 nn

第二行 nn 个正整数 aia_i

【输出说明】

一行 nn 个数,表示 nn 次操作后的序列 bb

4
1 2 3 4
4 2 1 3

【样例解释】

每次操作后序列 bb 如下:
●1
●2,1
●3,1,2
●4,2,1,3

【数据范围】

对于 20%20\% 的数据,1n1001 \le n \le 100
对于 50%50\% 的数据,1n10001 \le n \le 1000
对于 100%100\% 的数据,1n2×1050ai1091 \le n \le 2 \times 10^5,0 \le a_i \le 10^9