U211423 序列[19海淀区4月小学组T3]
题目背景
2019年海淀区青少年程序设计挑战活动小学组 T3
题目描述
小Z手上有一个长度为 $n$ 的整数序列$a_1, a_2,…,a_n$,但是他不太喜欢这个序列,因此他想通过一些操作将序列 $a$ 变成自己想要的序列 $b$。初始时序列b是空的,接下来小Z将依次进行 $n$ 次操作,其中第 $i$ 次操作分为以下两步:
1. 将$a_i$加到序列$b$的尾部;
2. 翻转序列b(即$b_1,b_2,…,b_i$变成$b_i,b_{i-1},…,b_1$ )。
小Z想知道 $n$ 次操作之后序列 $b$ 会是什么样的,你能帮助他吗?
输入格式
第一行包含一个正整数 $n$;
第二行包含 $n$ 个正整数,第 $i$ 个正整数表示$a_i$。
输出格式
共一行,包含 $n$ 个数,表示 $n$ 次操作后的序列 $b$
说明/提示
对于20%的数据,n≤100;
对于50%的数据,n≤1000;
对于100%的数据,$1≤n≤2×10^5$,$0≤a_i≤10^9$。