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

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:adminyu
提交:1 解决:0

题目描述

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

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






输入

一个数

输出

一个序列

样例输入

复制
5

样例输出

复制
1 4 5 2 3

提示

70%的数据  n <= 100

100%的数据  n <= 10000