问题1086--拼三角形

1086: 拼三角形

时间限制: 1 Sec  内存限制: 256 MB
提交: 85  解决: 21
[状态] [提交] [命题人:]

题目描述

现在有n根木棒,从中选取4根,组成一个正三角形,存在多少种选法。

输入

第一行为一个正整数n,表示木棒数量。
第二行n个整数ai,表示每根木棒的长度。(1<=n<=10^5,1<=ai<=5000)

输出

输出一行表示答案,答案对10^9+7取模。

样例输入 Copy

4
1 2 3 3

样例输出 Copy

1

来源/分类