题目描述

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

1、Xa < Xb < Xc。

2、Xb-Xa <= Xc - Xb <= 2 * (Xb - Xa)。

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

输入格式

第一行，一个整数N。3 <= N <= 1000。

接下来有N行，第i行是整数Xi。

输出格式

一个整数。

输入/输出例子1

5
3
1
10
7
4

4