题目描述

建立一棵有 $n$ 个结点的完全二叉树，编号按照第一排为 $1$，第二排为 $2,3$ 。第三排为 $4,5,6,7$ 的方式排列 ，输出中序遍历的结果。

输入格式

共一行，一个整数 $n$

输出格式

输出一行，包含 $n$ 个数字，表示这棵树的中序遍历

3

2 1 3

数据范围

$1 \le n \le 1023$