求求了求求了

#F. 【比赛题】序列

A

• 传统题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。