小红的完全二叉树构造

题号：NC262136
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红想构造一个总共 $n$ 个节点完全二叉树，该二叉树满足以下两个性质：
1. 所有节点的权值值为 $1$ ~ $n$ 的一个排列。
2. 除了根节点以外，每个节点的权值和它父亲的权值的乘积为偶数。

请你帮小红构造出这个二叉树，并按层序遍历的方式打印所有节点。

一个正整数 ，代表二叉树的节点数量。

输出一行个正整数，代表小红构造的二叉树的层序遍历的序列。

示例1

复制

复制

2 4 3 1

这棵树的结构如下：

显然，任意节点和它父亲权值的乘积都是偶数