2350: 【2019冬令营队列】魔法师与扑克牌游戏(magic)

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:71 Solved:36

Description

魔法师与扑克牌游戏(magic.???)

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






Input

一个数

Output

一个序列

Sample Input Copy

5

Sample Output Copy

1 4 5 2 3

HINT

70%的数据  n <= 100

100%的数据  n <= 10000

Source/Category