#PY0010. 121
121
Description
设S为一个数字序列
S1代表数字序列长度为1,只有一个数字1
Sn代表由Sn-1,N,Sn-1构成
例如S2为1,2,1
S3为1,2,1,3,1,2,1
Format
Input
一行给出数字N
N<=16
Output
输出Sn
Samples
4
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1
统计
相关
在下列比赛中:
设S为一个数字序列
S1代表数字序列长度为1,只有一个数字1
Sn代表由Sn-1,N,Sn-1构成
例如S2为1,2,1
S3为1,2,1,3,1,2,1
一行给出数字N
N<=16
输出Sn
4
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1