有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？

答案对10^9+7取模。


</span>

Input Format

第一行一个整数 n。

第二行 n个整数，第 i个整数a_i代表第i根木棒的长度。

Output Format

4 
1 1 2 2

1

Hint

【数据规模与约定】
对于30% 的数据，保证n≤5×10^3。
对于 100% 的数据，保证 1≤n≤10^5，0≤ai≤5×10^3。

Source