题目描述

桌上有一叠牌，从顶上的第一张牌开始下依次编号1~n。现在进行如下操作： （1）当剩余至少两张牌时，把最顶上的第一张牌扔掉，然后把新的第一张牌塞到整叠牌的最底部。 （2）剩最后一张牌时直接丢掉。

输入格式

输入一个正整数n，2≤n≤100000，表示起始时牌的张数。

输出格式

输出一行，按顺序输出每次扔掉的牌的编号，编号之间空格隔开。

样例

7

1 3 5 7 4 2 6

样例解释

1 2 3 4 5 6 7（初始牌堆） 3 4 5 6 7 2（输出1，2被放到最后） 5 6 7 2 4（输出3，4被放到最后）