题目描述

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