该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小核桃有一个空序列$A$，但是他不太喜欢这个序列，因此他想通过一些操作改变序列$A$，接下来小核桃将依次进行$N$次操作，其中第$i$次操作分为以下两步：

1.将数字$i$加到序列$A$的尾部。

2.反转序列（即$A_1$,$A_2$,$A_3$......$A_i$变为 $A_i$,......$A_3$,$A_2$,$A_1$）。

小核桃想知道$N$次操作之后，序列$A$会变为什么样子，你能帮助他吗？

输入格式

一个整数$N$。

输出格式

一行$N$个整数， 表示$N$次操作后的序列$A$。

样例

4

4 2 1 3

5

5 3 1 2 4

样例1解释

每次操作后序列如下：

1

2 1

3 1 2

4 2 1 3

数据范围

对于30%的测试数据，$N \leq 20$。

对于60%的测试数据, $N \leq 1000$。

对于100%的测试数据，$N \leq 100000$。