Problem A: P3799 妖梦拼木棒

Problem A: P3799 妖梦拼木棒

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

题目背景
上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。

题目描述
有 nn 根木棒,现在从中选 4  根,想要组成一个正三角形,问有几种选法?
 答案对 10^9+7  取模。

输入格式
第一行一个整数 n 。
 第二行 n  个整数,第 i 个整数  a[i]  代表第  i 根木棒的长度。

输出格式
一行一个整数代表答案。

Sample Input Copy

4 
1 1 2 2

Sample Output Copy

1