4180： 1 2 1 3 1 2 1

# 1 2 1 3 1 2 1 ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html 我们定义序列 $S_n$ 如下： - $S_1$ 是一个长度为 1 的序列，只包含一个 1。 - $S_n$ ($n$ 是大于或等于 2 的整数) 是通过按顺序连接 $S_{n-1}$、$n$、$S_{n-1}$ 得到的序列。 例如，$S_2$ 和 $S_3$ 定义如下： - $S_2$ 是 $S_1$、2、$S_1$ 的连接，所以是 1,2,1。 - $S_3$ 是 $S_2$、3、$S_2$ 的连接，所以是 1,2,1,3,1,2,1。 ## 输入格式 给定 $N$。 ## 输出格式 请输出整个序列 $S_N$。字之间用空格分隔。 ## 输入输出样例 ### 输入样例1 ``` 2 ``` ### 输出样例1 ``` 1 2 1 ``` ### 输入样例2 ``` 1 ``` ### 输出样例2 ``` 1 ``` ### 输入样例3 ``` 4 ``` ### 输出样例3 ``` 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 ``` ## 数据范围与提示 【样例1说明】 如问题陈述中所述，$S_2$ 是 1,2,1。 【样例2说明】 $S_4$ 是 $S_3$、4、$S_3$ 的连接。 ## 题目来源 ABC247C