#include <fstream>
#define m 3833
using namespace std;
ifstream f("bete2.in");
ofstream g("bete2.out");
int H[m][30],i,n,v[3004],j,val,rez;
int bag(int x)
{
        int R,t=0;
        R=x%m;
        for(; t<=20; t++) if (H[R][t]==0)  break;
        H[R][t]=x;
}

int main()
{
        f>>n;
        for(i=1; i<=n; i++) {
                f>>v[i];
                bag(v[i]);
        }

        for(i=1; i<n; i++)
                for(j=i+1; j<=n; j++) {
                        val=v[i]+v[j];


                        int R,t=0,S=0,y;
                        y=val;
                        R=y%m;
                        for(; t<=20; t++) if (H[R][t]==y) S++;
                        rez+=S;
                }
        g<<rez<<'\n';


        f.close();
        g.close();
        return 0;
}