Problem4496--卡片游戏

4496: 卡片游戏

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

假设桌上有一叠扑克牌,依次编号为1 ~ n(从最上面开始)。
当至少还有两张的时候,可以进行操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。
输入n,输出每次要扔掉的牌,以及最后剩下的牌。

Input

一行。一个整数n,表示牌的数量。

Output

一行,每个整数之间用空格隔开,表示出牌顺序。

Sample 1 Input

7

Sample 1 Output

1 3 5 7 4 2 6
先开始是扔掉1,然后把2排到最后,然后扔掉3,把4排到最后······,

HINT


Source/Category

数据结构 2.4.队列