A82891.1 2 1 3 1 2 1

定义序列 $S_n$ 如下：

• $S_1$ 是由一个 $1$ 组成的长度为 $1$ 的序列。
• 对于 $n \geq 2$，$S_n$ 是将 $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$ 的全部元素。

输入以如下格式从标准输入读入：

$N$

请以空格分隔的形式输出 $S_N$。

限制条件

• $N$ 是整数
• $1 \leq N \leq 16$

样例解释 1

如题目所述，$S_2$ 为 $1,2,1$。

样例解释 3

$S_4$ 是将 $S_3$、$4$、$S_3$ 按此顺序连接而成的序列。