#include <bits/stdc++.h>
using namespace std;
map<long long, long long> m;
long long ans, a;
int main() {
  int i, j, n;
  scanf("%d", &n);
  while (n--) {
    cin >> a;
    for (i = 0; i < 32; i++) ans += m[(1 << i) - a];
    m[a]++;
  }
  cout << ans;
  return 0;
}
