Little E 有 $n$ 个排成一行的猫舍。对于 1 到 20 之间的每个整数高度，都有足够多的猫。他需要选择 $n$ 只猫放入这些猫舍中。每个猫舍应恰好包含一只猫。然而，这些猫有一些特殊的习惯：对于任意两只高度相同的猫，它们不能相邻居住，且它们之间所有猫舍中居住的猫的最小高度不能大于或等于它们的高度。
这对 Little E 来说太难了，他无法找到一种让所有住在猫舍里的猫都满意的方案。你能帮帮他吗？
第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示猫舍的数量。
输出一行 $n$ 个整数。第 $i$ 个整数表示住在第 $i$ 个猫舍中的猫的高度。任何能让所有猫都满意的方案均可。
1
1
3
1 2 3
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: