#include <bits/stdc++.h>
using namespace std;
int a[200005];
int main()
{
	int n,i,ans=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	sort(a,a+n);
	for(i=30;i>=1;i--)
	{
		int p=0;
		int q=n-1;
		int k=1<<i;
		while(p<q)
		{
			if(a[p]+a[q]==k)
			{
				ans++;
				a[p++]=0;
				a[q--]=0;
			}
			else if(a[p]+a[q]<k)
				p++;
			else
				q--;
		}
    	int len=0;
    	for(p=0;p<n;p++)
		{
			if(a[p])
				a[len++]=a[p];
		}
		n=len;
	}
	printf("%d\n",ans);
}
