#include<stdio.h>
int main()
{
	int n,i,k,o,fk,jl,re=0;
	scanf("%d",&n);
	int a[n],h[n],j=n;
	for(i=1;i<=n;i++)
	    scanf("%d",&a[i]);
	while(j>0)
	{
		for(i=1,jl=0;i<=n;i++)
		{
			if(i==j)  continue;
			for(o=1;o<=re;o++)
			{
				if(i==h[o])	jl = 1;	
			}
			if(jl==1)
				continue;
			for(k=1,fk=0;k<=n;k++)
			{
				if(k==i||k==j)  continue;
				fk=a[i]+a[k];
				if(fk==a[j])
				{
					re++;
					jl = 1;
					h[re]=k;
					fk = 0;
					break;
				}
			}
		}
		j--;
	}
	printf("%d",re);
	return 0;
}