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

输入格式: 一行一个正整数n。

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

样例输入: 样例1： 5

样例2： 9 样例输出: 样例1： 1 4 5 2 3

样例2： 1 8 6 2 9 4 5 3 7 提示: 70%，n<=100。

100%，n<=10,000。

样例2解释:

初始序列为1 8 6 2 9 4 5 3 7

第一次拿掉第一张牌以后8 6 2 9 4 5 3 7

然后移掉两张牌到最后以后2 9 4 5 3 7 8 6

第二次拿掉第一张牌以后9 4 5 3 7 8 6

然后移掉三张牌到最后以后3 7 8 6 9 4 5

第三次拿掉第一张牌以后7 8 6 9 4 5

然后移掉四张牌到最后以后4 5 7 8 6 9

第四次拿掉第一张牌以后5 7 8 6 9

我的问题是，拿走4以后，剩下57869，把这5个依次放到最后，顺序不会变，还是57869，然后拿走5，剩下7869，然后只能拿走7了，拿不走6啊，怎么回事？