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

说明

      魔法师在玩一种扑克牌游戏，n张扑克分别记上1,2，…，n。他打开第一张是1，把它放在一边，然后把最上面的两张一张一张地依次移到最后，打开上面一张刚好是2，再放在一边；然后把上面的3张一张一张移到最后，打开上面一张刚好是3，再放到一边；……如此重复下去，直到打开最后一张是n,放在一边，这时他发现，放在一边的扑克刚好是1,2，…，n这样排列的。请编程输出这些扑克原来是怎么排列的。

输入格式

   一行一个整数n。

输出格式

  一行n个正整数，表示这些扑克牌原来的排列顺序，每两个数之间有一个空格。

样例

5

1 4 5 2 3

提示

【输入样例2】

9

【输出样例2】

1 8 6 2 9 4 5 3 7

【数据范围】

对于70%的数据：n<=100.

对于100%的数据：n<=10000.