铁三角
题号:NC232002
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定一个 n ,构造一个尽量长的正整数序列 a ,使得 ,且任意三个位置 满足不存在分别以 为三边边长的三角形。

输入描述:

输入一行一个整数 

输出描述:

输出两行,第一行一个整数 m 表示你所构造的序列的长度。

接下来一行 m 个整数为你所构造的序列 a
示例1

输入

复制
2

输出

复制
3
1 1 2