1974 - 发牌
描述

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


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

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

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


输入

单个整数表示 n

输出

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

样例

输入

6

输出

2
4
6
3
1
5
提示

50% 的数据 1≤n≤100

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


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 14
通过次数 9