题目描述

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

输入格式

共一行，一个整数 $n$。

输出格式

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

3

1 2 3

数据范围

$1 \le n \le 1023$