题目描述

在一条坐标轴上，有 $N$ 头奶牛，第 $i$ 头奶牛的位置是 $X_i$。FJ 现在要选出三头奶牛去比赛，不妨假设选择了奶牛 $a,b,c$。那么必须要满足：

1. $X_a < X_b < X_c$；
2. $X_b - X_a \le X_c - X_b \le 2 \times (X_b - X_a)$。

你的任务是计算，FJ 总共有多少种不同的选择？

输入格式

第一行，一个整数 $N$。（$3 \le N \le 2000$） 接下来有 $N$ 行，第 $i$ 行是整数 $X_i$，保证所有的$X_i$互不相同。

输出格式

一个整数。

样例输入

5
3
1
10
7
4

样例输出

4

数据规模与提示

可以有 4 种不同的选择，每种选择对应的 3 头奶牛的坐标是：

• $\{1, 3, 7\}$
• $\{1, 4, 7\}$
• $\{4, 7, 10\}$
• $\{1, 4, 10\}$