P17250 签到

签到题，无背景。

给定正整数 $n$，求由 $n$ 个**互不相同**的**实数**构成的数列 $a_1,a_2,\cdots a_n$ 中，至多有多少对 $(a_i,a_j)(1 \le i

一行一个正整数 $n$。

一行一个非负整数 $S$，表示你的答案。

#### 样例 1 解释 当 $a$ 数列为 $5,-4,2,8$ 时，$\frac{-4+8}{2}=2,\frac{2+8}{2}=5$。 可以证明，不存在答案超过 $2$ 的解。 注意，$a$ 数列必须互不相同。 #### 数据范围 保证 $1 \le n \le 2 \times 10^9$。 **本题开启捆绑测试。** 以下是子任务的特殊条件： | Subtask | $n$ | 分值 | |:-:|:-:|:-:| | 0 | $\le 5$ | $15$ | | 1 | $\le 20$ | $10$ | | 2 | $\le 1000$ | $10$ | | 3 | $\le 10^7$ | $15$ | | 4 | $\le 2 \times 10^9$ | $50$ |