题目描述

桌上有一叠扑克牌，依次编号为1 ~ n（编号1的牌在最上方，编号n的牌在最下方）。当牌叠中至少还有两张牌时，重复执行以下操作：

1. 将当前牌叠的第一张牌扔掉；
2. 把此时新的第一张牌移动到整叠牌的最后面。

输入整数n，输出每次要扔掉的牌的完整顺序（包含最后剩下的那张牌）。

输入格式

一行一个整数n，表示扑克牌的总数量。

输出格式

一行，每个整数之间用空格隔开，表示依次扔掉的牌的顺序。

样例输入

7

样例输出

1 3 5 7 4 2 6

提示

样例解释（n=7）

初始牌叠：[1, 2, 3, 4, 5, 6, 7]（1在最前，7在最后），每一步操作及结果如下：

1. 扔掉1，将2移到最后 → 扔掉的牌：[1]，剩余牌叠：[3, 4, 5, 6, 7, 2]
2. 扔掉3，将4移到最后 → 扔掉的牌：[1, 3]，剩余牌叠：[5, 6, 7, 2, 4]
3. 扔掉5，将6移到最后 → 扔掉的牌：[1, 3, 5]，剩余牌叠：[7, 2, 4, 6]
4. 扔掉7，将2移到最后 → 扔掉的牌：[1, 3, 5, 7]，剩余牌叠：[4, 6, 2]
5. 扔掉4，将6移到最后 → 扔掉的牌：[1, 3, 5, 7, 4]，剩余牌叠：[2, 6]
6. 扔掉2，将6移到最后（此时仅剩6，操作终止）→ 扔掉的牌：[1, 3, 5, 7, 4, 2]，最后剩余牌：6
7. 将最后剩余的6加入扔掉序列，最终得到完整顺序：1 3 5 7 4 2 6。