### 问题描述 定义以下构造数列规则： 1. 最大的数字为 $20$，最小的数字为 $1$。 2. 两个相同的数字之间至少有一个其他数字，且其中最小数字必须比他们要小。 3. 序列越靠前面的数尽可能大。 现在给你一个 $n$，输出符合三个要求，且序列长度 $n$的序列。 提示：序列只存在一种构造方法。 ### 输入格式 输入包含 $1$ 个正整数 $n$，表示输出的长度。 ### 输出格式 输出共 $1$ 行，是长度为 $n$ 且符合要求的构造序列。 ### 样例输入 ``` 3 ``` ### 样例输出 ``` 20 19 20 ``` ### 评测数据规模 对于所有评测数据，$1\le n \le 10^5$。