题目描述

桌子上有 $n(3 \le n \le 100)$ 张牌，从上往下叠在一起，从第 $1$ 张牌（即位于最顶上的牌）开始，从上往下依次编号为 $1 \sim n$。

接下来，你会对这些牌进行如下操作：

1. 如果剩余牌的数量多于 $2$ 张，你会把最顶上的第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。
2. 如果剩余的牌数量刚好为 $2$ 张，你会扔掉第一张牌，留下最后一张牌

问每次扔掉的牌的编号，和最后留下来的牌的编号。

输入格式

一行一个整数 $n(3 \le n \le 100)$ 表示牌的数量。

输出格式

第一行，输出 $n-1$ 个整数，表示每次扔掉的牌的编号，要求按照扔掉的顺序输出，每个整数之间用空格隔开。

第二行，输出一个整数，表示最后留下来的牌的编号。

样例

7

1 3 5 7 4 2
6