题目描述

强哥 的 $N$ （ $3 \le N \le 1000$ ）头奶牛站成一列，每头奶牛在数轴上占据不同的位置。她们正在练习扔棒球，为参加隔壁农场的一个很重要的奶牛棒球对抗赛做好准备。

强哥 观察到，有一组三头奶牛 $(X, Y, Z)$ 完成了两次完美的扔球，其中奶牛 $X$ 把球扔给在她右边的奶牛 $Y$ ，接着奶牛 $Y$ 把球扔给在她右边的奶牛 $Z$ 。强哥 注意到，第二次扔球经过的距离至少为第一次扔球经过的距离，而且不超过两倍。请你求出有多少个可能的奶牛三元组 $(X, Y, Z)$ 是符合 强哥 观察的。

输入格式

第 $1$ 行：奶牛数量 $N$ 。

第 $2 \dots N + 1$ 行：第 $i + 1$ 行给出第 $i$ 头奶牛所在的位置，用一个 $[0, 10^8]$ 内的整数描述。

输出格式

第 $1$ 行：符合 强哥 观察的奶牛三元组 $(X, Y, Z)$ 的数量，其中 $Y$ 在 $X$ 的右边， $Z$ 在 $Y$ 的右边，并且 $Y$ 和 $Z$ 之间的距离在 $[XY, 2XY]$ 内，其中 $XY$ 表示 $X$ 和 $Y$ 之间的距离。

5
3
1
10
7
4

4

提示

样例解释

有 $5$ 头奶牛站在位置 $3, 1, 10, 7, 4$ 。符合 强哥 观察的奶牛三元组可能为 $(2, 1, 4)$ 、 $(2, 5, 4)$ 、 $(5, 4, 3)$ 、 $(2, 5, 3)$ 。