Bootstrap

# 魔法师与扑克牌游戏

 题目描述

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

## 输入格式

第一行,输入一个整数,扑克牌的牌数n

## 输出格式

在一行内输出n个数字,用空格隔开

## 样例 #1

### 样例输入 #1

```
5
```

### 样例输出 #1

```
1 4 5 2 3
```

## 样例 #2

### 样例输入 #2

```
9
```

### 样例输出 #2

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

;