#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n+50];
	for(int i=0;i<=n-1;i++)
	   {
	   	 cin>>a[i];
	   }
	sort(a,a+n);
	//cout<<a[0]<<a[1]<<a[2]<<a[3];
	int num=0;
	for(int i=0;i<=n-1;i++)
     	 { 
	    if(a[i]==a[i+1]&&a[i+1]==a[i+2])
	       {
		  	   a[i]=-1;
		   } 
	    }
	for(int i=0;i<=n-3;i++)
	    {
	    	for(int j=i;j<=n-2;j++)
	    	     {
		            	if(a[i]==a[i+1]&&a[j]==a[j+1]&&a[j]==2*a[i]&&i!=j&&a[i]>0&&a[j]>0)
		            	  num++;
		          	  
	    	    }
	    	   
		}
	cout<<num%1000000007;
	return 0;
}