描述

小明的手中有一堆长短不一的小木棒，小明随机从这一堆中选取3根，看是否能拼成一个三角形，显然成功的概率是非常高的，现在小明想提高难度，

他随机的从这堆木棒中选取4根，并且期待着能拼成一个等边三角形，显然这种可能性是比较低的。现在给你n根木棒，问有多少种选取方法。

因为选取的方法可能非常多，需要最终答案对1e9+7取模。

输入格式

输入两行

第一行n，表示总共有n根木棒；

第二行总共有n个数，表示每根木棒的长度

输出格式

输出一个数，表示成功选取的方法总数

Sample 1

Input

4
2 2 4 4

Output

1

时空限制

1s, 256MB.

提示

n<=100,000;

木棒长度<=5000

出处

by 戚弘洲
原创