#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n;
  cin >> n;
  int a[n];
  vector<int> b(n);
  pair<int, int> c[n];
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    b[i] = a[i];
    c[i].first = b[i];
    c[i].second = i;
  }
  sort(b.begin(), b.end());
  sort(c, c + n);
  int kolit = 0;
  for (int i = 0; i < n; i++) {
    bool ik = false;
    for (int j = 0; j < 31; j++) {
      long long som = (1 << j);
      int nomerok = lower_bound(b.begin(), b.end(), som - a[i]) - b.begin();
      if (b[nomerok] == som - a[i] &&
          (c[nomerok].second != i ||
           c[nomerok].first == c[nomerok + 1].first)) {
        ik = true;
        break;
      }
    }
    if (!ik) kolit++;
  }
  cout << kolit;
  return 0;
}
