题目描述

桌子上有一叠扑克牌，从第一张牌（即位于顶面的牌）开始从上往下编号为 $1$ ~ $n$ 。

当至少还剩两张牌时进行以下操作

• 把第一张牌扔掉，然后把新的一张牌放到整叠牌的最后。

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

输入格式

输入牌的张数 $n$

输出格式

第一行输出每次扔掉的牌的编号，以空格隔开

第二行输出最后剩下的牌

样例

7

1 3 5 7 4 2
6

数据范围与约定

• 对于 $100\%$ 的数据 ： $n \leq 1000$