#include<bits/stdc++.h>
using namespace std;
#define MAXN 10000
	int a[MAXN]={0};
int main(){
	int n,b,count=0;
	cin>>n;
    for(int i=0;i<n;i++){
    	cin>>b;
    	a[b]++;
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(a[i]!=0&&a[j]!=0&&a[i+j]==1){
				count++;
				a[i+j]++;
			}
		}
	}
	cout<<count;
}