题目描述

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

1. X_a<=X_b<=X_c。
2. X_b−X_a<=X_c−X_b<=2*（X_b−X_a）。

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

输入格式

第一行，一个整数N。3<=N<=1000。接下来有N行，第i行是整数X_i。

输出格式

一个整数。

输入样例 #1

5
3
1
10
7
4

输出样例 #1

4

输入样例 #2

3
1
2
100

输出样例 #2

0

输入样例 #3

5
17
2
6
9
0

输出样例 #3

3

提示

提示

X_i<=10^9

【样例解释】可以有4种不同的选择，每种选择对应的3头奶牛的坐标是：{1，3，7}{1，4，7}{4，7，10}{1，4，10}

数据范围

2. X_b−X_a<=X_c−X_b<=2*（X_b−X_a）。

3<=N<=1000。

X_i<=10^9