1974 - 发牌
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


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 14
通过次数 9