描述

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

格式

输入描述

一行一个正整数 n

输出描述

一行n个正整数表示这些扑克牌原来的排列顺序

输入输出样例

10

1 8 5 2 4 7 6 3 10 9

限制

运行时间1秒内，测试缓存不能大于1024KiB。