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