#35874. 拼木棒

拼木棒

暂无测试数据。

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

输入格式

第一行一个整数 $n (1\le n \le 10^5)$,表示木棒的数量。

第二行 $n$ 个整数,$a_1,a_2,\ldots a_n\ (0<a_i\le 5000)$,代表每根木棒的长度。

输出格式

一个整数,答案对 $10^9+7$ 取模。

4
1 2 3 3
1