1103 - 堆牌问题
Description

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

Input

输入一个正整数 n,2<=n≤1000000,表示起始时牌的张数


Output

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


Examples

Input

7

Output

1 3 5 7 4 2 6
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1