题目描述

数列首项 $a_1=1$。对于 $k\ge2$，先考虑 $a_{k-1}-k$。如果所得数为正且此前未出现过，就用它作为 $a_k$。其余情况下令 $a_k=a_{k-1}+k$。求前 $n$ 项按升序排列后的结果。

输入格式

输入整数 $n$。

输出格式

在一行中输出排好序的 $n$ 项，项与项之间以空格分隔。

5

1 2 3 6 7

8

1 2 3 6 7 12 13 20

样例说明

前五项按生成顺序是 $1,3,6,2,7$，排序后为 $1,2,3,6,7$。

数据范围

$1\le n\le3000$。

来源

洛谷 B4068 · CCF GESP C++ 四级。