题目描述

定义以下构造数列的规则：

• 数列中的最大值为 $20$，最小值为 $1$。

• 两个相同的数字之间必须至少有一个其他数字，且该数字必须严格小于它们。

• 数列越靠前的元素应尽可能大。

现在给你一个正整数 $n$，请你构造并输出一个满足上述三个要求、长度为 $n$ 的序列。

提示：该序列的构造方式是唯一的。

输入格式

一个正整数 $n$，表示所需输出序列的长度。$(1\le n\le 10^5)$

输出格式

输出一行，包含 $n$ 个整数，表示构造出的序列。

样例输入

5

样例输出

20 19 20 18 20