题目描述

现了有趣的 Recamán 数列，这个数列是这样生成的：
数列的第一项$a_1$ 是$1$ ；
如果$a_{k-1}-k$ 是正整数并且没有在数列中出现过，那么数列的第$k$ 项$a_k$ 为$a_{k-1}-k$ ，否则为$a_{k-1}+k$ 。
小杨想知道 Recamán 数列的前$n$ 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。

输入格式

第一行，一个正整数$n$ 。

输出格式

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

5

1 2 3 6 7

来源

https://bas.ssoier.cn/problem_show.php?pid=4095