70分求调（前三个点WA）

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int mod=1e9+7;
long long n,tmp,ans,cnt[N];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>tmp;
		cnt[tmp]++;
	}
	for(int i=1;i<=2500;i++){
		for(int j=i;j<=5000-i;j++){
			long long k1=cnt[i],k2=cnt[j],k3=cnt[i+j];
			if(k3>=2){
				if(i==j&&k1>=2){
					tmp=k1*(k1-1)/2*k3*(k3-1)/2%mod;
				}
				else if(i!=j&&k1>=1&&k2>=1){
					tmp=k1*k2*k3*(k3-1)/2%mod;
				}
				ans+=tmp;
			}
		}
	}
	cout<<ans%mod;
	return 0;
}