1406: 卡牌游戏

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：81 Solved：52

Description

          桌上有一叠牌，从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。(请你用队列来实现)

样例1

输入 : 4

输出：1 3 2 4

        

样例2

输入：7

输出：1 3 5 7 4 2 6



Input

       输入只有一个数 n。n在1至1000之间。

Output

       输出每次扔掉的牌，以及最后剩下的牌。

Sample Input Copy 

7

Sample Output Copy 

1 3 5 7 4 2 6

HINT

提示:
  • n在1至1000之间  。