#include<iostream>
#include<fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
#define MAXN 805
int N;
int a[MAXN];
int main()
{
    int i,j,k,ec=0,is=0,dr=0,tr=0;
    f>>N;
    for(i=1; i<=N; i++)
    {
        f>>a[i];
    }
    for(i=1; i<=N; i++)
    {
        for(j=1; j<=N; j++)
        {
            for(k=1; k<=N; k++)
            {
                if(i==j==k || i==j || j==k || i==k)
                    continue;
                if(a[i]==a[j]==a[k])
                    ec++;
                if(a[i]*a[i]==a[j]*a[j]+a[k]*a[k])
                    dr++;
                if(a[i]==a[j])
                    is++;
                if(i>j && i>k)
                    if(a[i]-a[j]-a[k]<=0)
                        tr++;
                if(j>i && j>k)
                    if(a[j]-a[i]-a[k]<=0)
                        tr++;
                if(k>j && k>i)
                    if(a[k]-a[i]-a[j]<=0)
                        tr++;
            }
        }
    }
    g<<is+ec+dr+(tr/9);
}