问题描述

小 $Z$ 有 $N$ 条木棍，每条木棍的长度为 $D_i$。他想在这 $N$ 条木棍中选择三条，让这三条木棍能构成一个三角形。小 $Z$ 想知道有多少种方案能构成三角形（不同的方案定义为两个三角形中至少有一根木棍不同）。

输入格式

第一行一个整数 $N$，表示木棍的个数。

第二行 $N$ 个整数 $D_i$，表示木棍的长度。

输出格式

输出一个整数，表示构成三角形的方案数。

样例输入 1

4
3 4 2 1

样例输出 1

1

说明：只能形成一个三角形：由第一，第二和第三根木棍形成。

样例输入 2

3
1 1000 1

样例输出 2

0

说明：无法形成三角形。

样例输入 3

7
218 786 704 233 645 728 389

样例输出 3

23

评测数据规模

对于 $100\%$ 的数据，$3 \le N \le 2 \times 10^3$，$1 \le D_i \le 10^3$。