题目描述

在一条坐标轴上，有Ｎ头奶牛，第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。

输出格式

一个整数。

样例输入/输出

5
3
1
10
7
4

4

数据规模与提示

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

{1，3，7}

{1，4，7}

{4，7，10}

{1，4，10}