题目背景

翻译自 CSES-2162 题。

题目描述

在游戏中，一个圆圈里有 $n$ 个孩子（编号为 $1,2,\dots,n$ ）。在游戏过程中，每隔两个孩子就要从圆圈中移走一个，直到没有孩子为止。这些孩子将按什么顺序被移走？

输入格式

第一行输入一个整数 $n$。

输出格式

输出 $n$ 个整数，表示移除顺序。

样例

输入

7

输出

2 4 6 1 5 3 7

说明/提示

$1 \le n \le 2\cdot 10^5$；