3311: [GESP4202412 四级] Recamán

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:16 解决:7

题目描述

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

  • 数列的第一项 a1 是 1;
  • 如果 ak1k 是正整数并且没有在数列中出现过,那么数列的第 k 项 ak 为 ak1k,否则为 ak1+k

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

输入

第一行,一个正整数 n

输出

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

样例输入 复制

5

样例输出 复制

1 2 3 6 7