题目描述

在一条坐标轴上，有 Ｎ 头奶牛，第 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+1 行是整数 $X_i$。

输出格式

一个整数。

样例

5
3
1
10
7
4

4

样例解释

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