Description

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

Input Format

一行。一个整数n（2<=n<=1000000），表示牌的数量。

Output Format

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

7

1 3 5 7 4 2 6

Hint

输入
7
输出
1 3 5 7 4 2 6
说明
先开始是扔掉1，然后把2排到最后，然后扔掉3，把4排到最后······

Source

数据结构 队列