#8820. 「GESP24.12四级」 Recamán 暂未评定

小杨最近发现了有趣的 Recamán 数列，这个数列是这样生成的：

• 数列的第一项 是 ；
• 如果 是正整数并且没有在数列中出现过，那么数列的第 项 为 ，否则为 。

小杨想知道 Recamán 数列的前 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。

第一行，一个正整数 。

一行， 个空格分隔的整数，表示 Recamán 数列的前 项从小到大排序后的结果。

样例输入 1

5

样例输出 1

1 2 3 6 7

样例解释 1

• ；
• ，不是正整数，因此 ；
• ，不是正整数，因此 ；
• ，是正整数，且没有在数列中出现过，因此 ；
• ，不是正整数，因此 。

从小到大排序的结果为 。

样例输入 2

8

样例输出 2

1 2 3 6 7 12 13 20

对于所有数据点，保证 。