题目描述

桌上有一叠牌，从顶面的牌开始往底面依次编号为 $1～n$。当至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整叠牌的最后。

输入格式

一行，输入一个正整数 $n$，表示起始时牌的张数

输出格式

输出一行，按顺序输出每次扔掉的牌的编号，最后输出最后剩下的牌的编号，两个数之间用一个空格隔开。

样例

7

1 3 5 7 4 2 6

提示

$2 \le n \le10^6$ 样列解释：
开始牌的数量>=2，扔掉1，把2放到后面; 接下来牌的数量>=2，扔掉3，把4放到后面；以此方法扔5，放6，扔7，此时队列中还有2，4，6；再把2放后面扔4，再把6放后面扔2，最后剩6。