单点时限: 1.0 sec
内存限制: 256 MB
在一个 1000 米的环形跑道上，有若干只位置各不相同的蚂蚁，它们的速度都是 0.1 米每秒，方向可以是顺时针或者逆时针。当两只蚂蚁相遇时，它们会互相问好（不需要时间），然后掉头继续前进。
已知蚂蚁的初始位置，请你安排它们的行进方向，使得它们在 109+7 秒 内蚂蚁们问好的总次数尽可能多。输出这个最大次数。
第一行一个整数 n (1≤n≤100)，表示跑道上蚂蚁的总数。
第二行 n 个整数，表示第 i 只蚂蚁的位置 xi (0≤xi<1000)。
输出一个数，表示最大次数。
2 0 500
400000