H-叁佰爱抠的序列_2020 CCPC Wannafly Winter Camp Day2 Div.1&2（重现赛）

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

题目描述

叁佰爱抠的智商有三百，他特别喜欢构造各种各样的序列。
这天他突然想出了这样一个序列：
一个长度为 ${n}$ 的序列A，元素的值域是 ${[1,m]}$ 。
对于任意 $x,y \in [1,m],x \neq y$ ，序列中存在一个位置 $p(1 \leq p < n)$ ，满足 ${A[p]=x,A[p+1]=y}$ 或者 ${A[p+1]=x,A[p]=y}$ 。
叁佰爱抠很开心地走了。作为他忠实粉丝的你只听清楚了 ${n}$ 的大小，那么你好奇了起来， ${m}$ 最大值可以取到多少，并且打算自己动手构造一个这样的序列。

输入描述:

读入一个整数 ，代表序列的长度。

输出描述:

若，请直接输出一个整数  代表最大取值。
若，请按以下格式输出：
第一行输出一个整数 ，代表最大取值。
第二行输出  个整数，代表满足条件的序列。

示例1

输入

复制

输出

复制

4
1 2 3 1 4 3 4 2

示例2

输入

复制

输出

复制

3
1 2 3 1 1 1