题目描述

桌子上有一叠牌，从第一张牌（即位于顶面的牌）开始从上到下依次编号为 $1 \ldots n$，当至少还剩下两张牌时轮流进行以下操作：

把第一张扔掉

把第一张放到整叠牌的最后。

输入 $n$，输出每次扔掉的牌，以及最后剩下的牌。

输入格式

第一行是一个整数 $n$。

输出格式

一行 $n$ 个整数，按顺序输出扔掉的 $n-1$ 张牌的序号和最后剩牌的序号。

样例

输入样例

B.in

7

输出样例

B.out

1 3 5 7 4 2 6

数据范围与提示

$n \leq 20000$