小 Y 拼木棒

题目背景

上道题中,小 Y 斩了一地的木棒,现在她想要将木棒拼起来。

题目描述

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

输入输出格式

输入格式


第一行一个整数 $n$。 第二行往下 $n$ 行,每行 $1$ 个整数,第 $i$ 个整数 $a_i$ 代表第 $i$ 根木棒的长度。

输出格式


一行一个整数代表答案。

输入输出样例

输入样例 #1

4 
1
1
2
2

输出样例 #1

1

说明

#### 数据规模与约定 - 对于 $30\%$ 的数据,保证 $n \le 5 \times 10^3$。 - 对于 $100\%$ 的数据,保证 $1 \leq n \le 10^5$,$1 \le a_i \le 5 \times 10^3$。 关于标题:因为一些不可抗力的原因,名称进行了更改。深表歉意。