3026 - Recamán数列

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

• 数列的第⼀项 a1 是 1；
• 如果 ak-1 - k 是正整数并且没有在数列中出现过，那么数列的第 k 项 ak 为 ak-1 - k ，否则为 ak-1 + k 。

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

⼀⾏，⼀个正整数 n 。

⼀⾏，n 个空格分隔的整数，表⽰ Recamán 数列的前 n 项从⼩到⼤排序后的结果。