小 Y 拼木棒
题目背景
上道题中,小 Y 斩了一地的木棒,现在她想要将木棒拼起来。
题目描述
有 $n$ 根木棒,现在从中选 $4$ 根,想要组成一个正三角形,问有几种选法?
答案对 $10^9+7$ 取模。
输入输出格式
输入格式
第一行一个整数 $n$。
第二行往下 $n$ 行,每行 $1$ 个整数,第 $i$ 个整数 $a_i$ 代表第 $i$ 根木棒的长度。
输出格式
一行一个整数代表答案。
输入输出样例
输入样例 #1
4
1
1
2
2
输出样例 #1
1
说明
#### 数据规模与约定
- 对于 $30\%$ 的数据,保证 $n \le 5 \times 10^3$。
- 对于 $100\%$ 的数据,保证 $1 \leq n \le 10^5$,$1 \le a_i \le 5 \times 10^3$。
关于标题:因为一些不可抗力的原因,名称进行了更改。深表歉意。