[R3D]拼三角形 - 代码源竞赛平台

时空限制

1S/512M

题目描述

给定 $n$ 根编号不同的小木棒的长度 $len_i$，从中选出三根搭成一个面积大于 $0$ 的三角形，求有多少种方案。

格式

输入格式

第一行包含一个整数 $n$，表示木棍数量。

第二行包含 $n$ 个正整数 $len_i$，表示每根木棍的长度。

输出格式

输出一个整数，表示能搭成面积大于 $0$ 的三角形的方案数量。

样例

样例输入 #1

7
4 1 5 4 1 1 4

样例输出 #1

14

数据规模

对于 $30\%$ 的数据，$3\leq n\leq 200$。

对于 $50\%$ 的数据，$3\leq n\leq 3000$。

另有 $20\%$ 的数据， $len_i\leq 10^6$。

对于 $100\%$ 的数据，$3\leq n\leq 10^4$，$1 \leq len_i\leq 10^9$。