#726. 「7-2」B、卡片游戏

「7-2」B、卡片游戏

题目描述

桌子上有一叠牌,从第一张牌(即位于顶面的牌)开始从上到下依次编号为 1n1 \ldots n,当至少还剩下两张牌时轮流进行以下操作:

把第一张扔掉

把第一张放到整叠牌的最后。

输入 nn,输出每次扔掉的牌,以及最后剩下的牌。

输入格式

第一行是一个整数 nn

输出格式

一行 nn 个整数,按顺序输出扔掉的 n1n-1 张牌的序号和最后剩牌的序号。

样例

输入样例

B.in

7

输出样例

B.out

1 3 5 7 4 2 6

数据范围与提示

n20000n \leq 20000