h266. 镜像数字带

题目描述

数字带 $S_n$ 按如下方式生成：

• $S_1$ 只包含数字 $1$；
• 当 $k>1$ 时，$S_k$ 由一份 $S_{k-1}$、数字 $k$、再一份 $S_{k-1}$ 依次连接而成。

给定 $n$，输出 $S_n$。

输入格式

输入一个整数 $n$。

输出格式

在一行中输出 $S_n$ 的所有数字，相邻数字之间用一个空格分隔。

数据范围

• $1\le n\le 12$
• 序列长度为 $2^n-1$。

样例

输入

3

输出

1 2 1 3 1 2 1

标签：递归、序列构造