一个长度为 $L$ 的序列可以生成 L(L−1)2\frac {L(L-1)} {2}​2​​L(L−1)​​ 对 pairsum，其中 pairsum 的定义如下：

设这个序列为 a1⋯La_{1 \cdots L}a​1⋯L​​，那么对于所有 $1\le i<j\le L$，ai+aja_i + a_ja​i​​+a​j​​ 都是该序列的一对 pairsum。

现在要求构造一个序列满足：每个数都为 $1$ ~ $n$ 范围内的整数，并且这 $L$ 个数互不相同，L(L−1)2\frac {L(L-1)} {2}​2​​L(L−1)​​ 对 pairsum 也互不相同。

你不需要得到最优解，只要满足 L≥n2L \geq \frac {\sqrt n} {2}L≥​2​​√​n​​​​​​​​​​ 就被认为是正确的。