该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一条坐标轴上，有 $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$。

接下来有 $N$ 行，第 $i$ 行是一个整数 $X_i$，表示第 $i$ 头奶牛的位置。保证所有 $X_i$ 互不相同。

输出格式

一个整数，表示不同的选择方案数。

样例

5
3
1
10
7
4

4

样例解释

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

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

数据范围

• $3 \le N \le 2000$
• 所有 $X_i$ 互不相同（坐标值未给具体范围，保证在合理整数范围内）