1319:魔法师与扑克牌游戏

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

题目描述

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

输入

一行一个正整数 $n$

$n\le 10000$

输出

一行 $n$ 个正整数,表示这些扑克牌原来的排列顺序,每两个数之间有一个空格。

样例输入-1 复制

5

样例输出-1 复制

1 4 5 2 3