#include <bits/stdc++.h>

#define MaxN 7005
#define MOD 1000000007
#define INF 2140000000

using namespace std;

FILE *IN=fopen("medie.in","r"),*OUT=fopen("medie.out","w");

int N,fr[MaxN],X,Max=0;
long long Ans=0;
int main()
{
    fscanf(IN,"%d",&N);

    for(int i=1;i<=N;i++)
        fscanf(IN,"%d",&X),Max=max(Max,X),fr[X]++;

    for(int i=1;i<=Max;i++)
        if(fr[i]>=3)Ans+=1LL*fr[i]*(fr[i]-1)*(fr[i]-2)/2;

    for(int i=1;i<=Max;i++)
        for(int j=i+2;j<=Max;j+=2)
            Ans+=1LL*fr[i]*fr[j]*fr[(i+j)/2];

    fprintf(OUT,"%lld",Ans);

    return 0;
}