Start: 2024-05-17 07:30:00

(23-24赛季)稠州常规赛15

End: 2024-05-17 11:00:00
Now  2026-01-16 23:32:24  类型: IOI  状态: Ended 

P2. 发牌
Description

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


先磨牌:将堆顶的第一张牌,移动到牌堆底部;

再发牌:将堆顶的第一张牌,发到玩家手中。

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


Input

单个整数表示 n

Output

n 行:每行一个数,表示玩家收到牌的编号序列

Examples

Input

6

Output

2
4
6
3
1
5
Hint

50% 的数据 1≤n≤100

100% 的数据 1≤n≤200,000


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit