8113799 - 妖梦拼木棒
时间限制 : 1 秒
内存限制 : 128 MB
有 n 根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？
答案对 10^9+7 取模。
输入
第一行一个整数 n。
第二行 n 个整数，第 i 个整数 ai 代表第 i 根木棒的长度。
输出
一行一个整数代表答案。
样例
输入
4 1 1 2 2
输出
1
提示
- 对于 30% 的数据，保证n≤5×10^3。
- 对于 100% 的数据，保证1≤n≤10^5，0≤ai≤5×10^3。