3311: [GESP4202412 四级] Recamán
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:16
解决:7
题目描述
小杨最近发现了有趣的 Recamán 数列,这个数列是这样生成的:
- 数列的第一项 是 1;
- 如果 是正整数并且没有在数列中出现过,那么数列的第 项 为 ,否则为 。
小杨想知道 Recamán 数列的前 项从小到大排序后的结果。手动计算非常困难,小杨希望你能帮他解决这个问题。
输入
第一行,一个正整数 。
输出
一行, 个空格分隔的整数,表示 Recamán 数列的前 项从小到大排序后的结果。
样例输入 复制
5
样例输出 复制
1 2 3 6 7