#F. 【比赛题】序列
- 传统题1000ms256MiB
题目描述
小核桃有一个空序列�A,但是他不太喜欢这个序列,因此他想通过一些操作改变序列�A,接下来小核桃将依次进行�N次操作,其中第�i次操作分为以下两步:
1.将数字�i加到序列�A的尾部。
2.反转序列(即�1A1,�2A2,�3A3......��Ai变为 ��Ai,......�3A3,�2A2,�1A1)。
小核桃想知道�N次操作之后,序列�A会变为什么样子,你能帮助他吗?
输入格式
一个整数�N。
输出格式
一行�N个整数, 表示�N次操作后的序列�A。
样例
输入数据 1
4
Copy
输出数据 1
4 2 1 3
Copy
输入数据 2
5
Copy
输出数据 2
5 3 1 2 4
Copy
样例1解释
每次操作后序列如下:
1
2 1
3 1 2
4 2 1 3
数据范围
对于30%的测试数据,�≤20N≤20。
对于60%的测试数据, �≤1000N≤1000。
对于100%的测试数据,�≤100000N≤100000。