单点时限: 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)$。
输出一个数，表示最大次数。
2 0 500
400000