题目描述

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

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

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

输入格式

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

输出格式

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

样例

7

1 3 5 7 4 2 6

样例解释（$n=7$）
初始牌叠：[1, 2, 3, 4, 5, 6, 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

数据范围

• $1 \le n \le 1000$