魔法师在玩一种扑克牌游戏，n张扑克分别记上1，2，...，n。
他打开第一张是1，把它放在一边，然后把最上面2张一张一张地依次移到最后，打开上面一张刚好是2，再放在一边；然后把上面3张一张一张移到最后，打开上面一张刚好是3，再放到一边；...，如此继续下去，直到打开最后一张是n，放在一边。
这时他发现，放在一边的扑克刚好是1，2...，n这样排列的。
这些扑克原来是怎么排列的？
请程序完成这个任务。

一个整数n，表示编号从1,2,...,一直到n共计n张牌

一行n个数，空格分隔，表示原来这n张牌从上到下的摆放顺序

样例二：
输入：
9
输出：
1 8 6 2 9 4 5 3 7

70%数据 1 <= n <= 100
100%数据 1<= n <= 10000

数据结构 队列