AT_abc143_d [ABC143D] Triangles

题目描述

【问题描述】

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

输入格式

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

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

输出格式

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

样例 1

输入

4
3 4 2 1

输出

1

样例 2

输入

3
1 1000 1

输出

0

样例 3

输入

7
218 786 704 233 645 728 389

输出

23

说明/提示

样例$1$：只能形成一个三角形：由第一，第二和第三根木棍形成的三角形。

样例$2$：无法形成三角形。

【数据规模与约定】

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