#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[1001],q[100001],n,temp=0,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        q[a[i]]=1;
    }
    for(int i=1;i<n;i++){
    	for(int j=i+1;j<=n;j++){
        	temp=a[i]+a[j];
        	if(q[temp]){ans++;q[temp]=0;}
    	}
	}
    cout<<ans;
    return 0;
}