题目描述

有 $n$ 张牌，在一开始，牌是整理好顺序的，从牌堆顶部开始向下数，第 $i$ 张牌的编号为 $i$。接下来，小爱不断重复以下动作，直到所有牌发完为止：

• 先换牌：将堆顶的第一张牌，移动到牌堆底部；
• 再发牌：将堆顶的第一张牌，发到玩家手中。

请按照顺序输出玩家收到的牌编号。

输入格式

• 单个整数表示 $n$

输出格式

• $n$ 行：每行一个数，表示玩家收到牌的编号序列

6

2
4
6
3
1
5

数据范围

• $50\%$ 的数据 $1\leq n\leq 100$
• $100\%$ 的数据 $1\leq n\leq 200,000$