#699. 魔法师与扑克牌游戏

魔法师与扑克牌游戏

题目描述

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

输入格式

一个整数 nn

输出格式

nn 个整数,这些扑克牌原来的排列。

5
1 4 5 2 3
9
1 8 6 2 9 4 5 3 7

数据范围

对于所有的数据:n10000n \leq 10000