8113799 - 妖梦拼木棒

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。
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题