Problem1739--翻牌游戏

1739: 翻牌游戏

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

Description

已知有n张牌编号依次为1~n,将它们堆成一叠放在手上,翻开第1张牌,恰好为1 ,将翻开的这张牌拿走;然后将第2张牌放到牌堆底部,翻开第3张牌(即跳过了第2张牌),发现第3张牌恰好为2;接下来跳过2张牌,即依次将第4、5张牌放到牌堆底部﹐翻开第6张牌恰好为3;以此类推,每次拿走翻开的牌,并将跳过的牌放到牌堆底部,在跳过i张牌后,翻开的牌编号恰好为i+1;直至跳过n-1张牌﹐翻开第n张牌,游戏结束。编制程序,求解翻开的最后一张牌。

Input

牌的数量n

Output

用一个列表输出牌的顺序,每个元素代表一张牌

Sample Input Copy

6

Sample Output Copy

3

Source/Category

队列