题目描述
魔法师在玩一种扑克牌游戏,n张扑克分別记上1,2,···,n。他打开第一张是1,把它放在一边,然后把最上面的两张一张一张依次移到最后,打开上面一张刚好是2,再放在一边;然后把上面的3张一张一张移到最后,打开上面一张刚好是3,再放到一边;······如此重复下去,直到打开最后一张是n,放在一边,这时他发现,放在一边的扑克刚好是1,2,···,n这样排列的。请编程输出这些扑克原来是怎么排列的。
输入格式
一行一个正整数n。
输出格式
一行n 个正整数,表示这些扑克牌原来的排列順序,毎两个数之间有一个空格。
样例数据
input
5
output
1 4 5 2 3
数据规模与约定
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$