#include<bits/stdc++.h>
using namespace std;
int n,num[5005],a;
long long ans;
int main()
{
	cin>>n;
	while(n--)
	{
		cin>>a;
		num[a]++;
	}
	for(int i=5005;i>=2;i--)
	{
		if(num[i]>=2)
		{
			for(int j=1;j<=i-1;j++)
			{
				int k=i-j;
				if(num[j]&&num[k])ans++;
			}
			ans%=1000000000+7;
		}
	}
	cout<<ans;
	return 0; 
}