ECNU XCPC 2021 Selection Round #1

B. 你好,蚂蚁

单点时限: 1.0 sec

内存限制: 256 MB

在一个 $1000$ 米的环形跑道上,有若干只位置各不相同的蚂蚁,它们的速度都是 $0.1$ 米每秒,方向可以是顺时针或者逆时针。当两只蚂蚁相遇时,它们会互相问好(不需要时间),然后掉头继续前进。

已知蚂蚁的初始位置,请你安排它们的行进方向,使得它们在 $10^9+7$ 秒 内蚂蚁们问好的总次数尽可能多。输出这个最大次数。

输入格式

第一行一个整数 $n$ $(1\le n \le 100)$,表示跑道上蚂蚁的总数。

第二行 $n$ 个整数,表示第 $i$ 只蚂蚁的位置 $x_i$ $(0 \le x_i \lt 1000)$。

输出格式

输出一个数,表示最大次数。

样例

Input
2
0 500
Output
400000