2102: 序列(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

来源/分类


2019年海淀区挑战赛小学组

请先 登录 后评论
  • 0 关注
  • 0 收藏,1310 浏览
  • 轩爸 提出于 2019-08-02 22:37