Problem G: Recamán（GESP四级202412）

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：5 Solved：3

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

1、数列的第一项 a₁ 是 1；

2、如果 a_k-1 - k 是正整数并且没有在数列中出现过，那么数列的第 k 项为 a_k-1 - k ，否则为 a_k-1 + k

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

第一行，一个正整数 n 。

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

1 2 3 6 7

对于样例 1，n = 5：

a₁ = 1 ； a₁ - 2 = -1，不是正整数，因此 a₂ = a₁ + 2 = 3；

a₂ - 3 = 0，不是正整数，因此 a₃ = a₂ + 3 = 6；

a₃ - 4 = 2，是正整数，且没有在序列中出现过，因此 a₄ = 2；

a₄ - 5 = -3，不是正整数，因此 a₅ =a₄ + 5 = 7；

a₁ 到 a₅ 从小到大的排序结果是 1 2 3 6 7