Home => ProblemSet => 3.4-07:纸牌问题
Problem1331--3.4-07:纸牌问题

1331: 3.4-07:纸牌问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 1  Solved: 6
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

桌面有一叠牌,从第一张(即位于顶面的牌) 开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌(3<= n <= 10000000) 

Input

一行,一个正整数n,表示纸牌数

Output

一行n个数,表示扔掉的牌和剩余的牌

Sample Input Copy

7

Sample Output Copy

1 3 5 7 4 2 6

HINT

3<= n <= 10000000

Source/Category