#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int t=0;
    int s;
    for(int i=0;i<n;i++){
        s=2;
        for(int j=0;j<n;j++){
            if(a[i]+a[j]==1){
                t++;
                continue;
            }
            if((a[i]+a[j])%s==s){
                t++;
                s++;
                continue;
            }
            s++;
        }
    }
    cout<<t;
    return 0;
}