	#include <bits/stdc++.h>

	using namespace std;
	
	typedef long long tint;
	
	tint findPow(tint a){
		tint exp = log2(a)+1;
		return 1 << exp;
	}

	int main() {
		tint n; cin >> n;
		multiset<tint> nums;
		map<int, int> itr;
		for(int i=0;i<n;i++){
			tint a; cin >> a;
			nums.insert(a);
			itr[a] = i;
		}
		tint cont = 0;
		for(auto x : nums){
			if(nums.find(findPow(x)-x) != nums.end() && itr[x] != itr[findPow(x)-x]){
				cont++;
				nums.erase(findPow(x)-x);
				
			}
		}
		cout << cont << endl;
		
	}
