该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

三角形组合数量

题目描述

给定 $n$ 条长度分别为 $l_1, l_2, \dots, l_n$ 的线段。

请你计算，从这 $n$ 条线段中选出三条，有多少种不同的组合可以构成一个三角形？

构成三角形的条件是：任意两边之和大于第三边。

输入格式

第一行输入一个正整数 $n$，表示线段的数量。

第二行输入 $n$ 个正整数，表示每条线段的长度。

输出格式

输出一个整数，表示满足条件的三角形组合数量。

样例

样例输入 1

4
1 1 1 1

样例输出 1

4

样例输入 2

5 
9 3 5 1 16

样例输出 2

0

样例输入 3

5
2 1 3 1 2

样例输出 3

3

提示

数据范围与约定

对于 $100\%$ 的数据，保证：

• $3 \le n \le 10000$
• $1 \le l_i \le 10000$