Mahjong

题目描述

现在有 $n$ 块麻将摞成一堆，编号从 $1$ 到 $n$。

你把它排成一个序列，每次把最上方的麻将放在堆底，然后把下一块麻将拿出来，并记录下它的编号。直到记录了 $n$ 次。

你注意到，最终记录好的序列恰好是从 $1$ 到 $n$。你想要通过这个信息，求出原麻将堆从上到下的序列。

输入格式

输入共一行一个整数 $n$，表示麻将的数目。

输出格式

输出共一行 $n$ 个整数，表示原麻将序列。

样例 #1

样例输入 #1

13

样例输出 #1

7 1 12 2 8 3 11 4 9 5 13 6 10

提示

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le {10}^6$。