题目描述

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

输出格式

样例

5
3
1
10
7
4

4

样例解释

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

{1，3，7}

{1，4，7}

{4，7，10}

{1，4，10}