1792：拼木棍
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
蒜头君和花椰妹在拼木棍。
他们现在拿到了 $n$ 根木棍，第 $i$ 要木棍的长度是 $a_i$，他们现在想知道：在这些木棍里选三根木棍，使得这三根木棍能组成一个三角形，最多有多少种不同的方案？
输入
第一行一个正整数 $n$，表示木棍的数量。
第二行 $n$ 个正整数，第 $i$ 个正整数 $a_i$ 表示第 $i$ 根木棍的长度。
对于 $100\%$ 的数据，满足 $3\le n\le 10^4 , 1\le a_i\le 10^9$
输出
一行一个整数，表示最多可以组成三角形的方案数。
样例输入-1 复制
5
3 2 5 3 4样例输出-1 复制
8