时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(n\) 条线段，现在从中选 4 条组成一个正三角形，那么有多少种选法？

【输入格式】

　　第一行包含一个正整数 \(n\)。
　　接下来的n行，每行包含 1 个正整数，第 \(i\) 个整数表示第 \(i\) 条线段的长度。

【输出格式】

　　输出选法总数 \(mod\ 10^9+7\) 的结果。

【输入输出样例】

　Input

8 
1
1
1
2
2
3
3
3

　Output

21

【数据限制】

　　对于 \(30\%\) 的数据，保证 \(1≤n≤5×10^3\)。
　　对于 \(100\%\) 的数据，保证 \(1≤n≤10^5，1≤线段长度≤5×10^3\)。

【来源】

　Mr.he