#include <bits/stdc++.h>

using namespace std;

#define pb push_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define all(a) (a).begin(),(a).end()
#define endl "\n"
#define rep(i, a, b) for (auto (i) = (a); (i) < (b); (i)++)
#define rrep(i, a, b) for (auto (i) = (a); (i) > (b); (i)--)

#define aim_cpo do{ios::sync_with_stdio(false);\
cin.tie(nullptr);cout.precision(12);cout<<fixed;}while(0)

#define LOCAL_INPUT do{FILE *stream1;\
stream1=freopen("/Users/aim_cpo/CLionProjects/competitive/in.txt","r",stdin);\
if(stream1==nullptr)return 0;}while(0)
#define LOCAL_OUTPUT do{FILE *stream2;\
stream2 = freopen("out.txt", "w", stdout);\
if (stream2 == nullptr) return 0;}while(0)

#ifdef LOCAL_DEFINE
#define show(x) cerr << #x << " = " << (x) << endl
#define dump(x) cerr << #x << " = " << (x) << " (line " << __LINE__ << ")" << endl
#define showV(v, n) do{\
for(int _i_t_e_=0; _i_t_e_<(n);_i_t_e_++)\
cerr<<"("<<_i_t_e_<<" = "<<(v)[_i_t_e_]<<") ";\
cerr<<endl;}while(0)
#define showA(a, n) do{\
for(int _i_t_e_=0;_i_t_e_<(n);_i_t_e_++)\
cerr<<"("<<_i_t_e_<<" = "<<(a)[_i_t_e_]<<") ";\
cerr<<endl;}while(0)
#define showA2(a, n, m) do{\
for(int _i_t_e_=0;_i_t_e_<(n);_i_t_e_++){\
for(int _i_t_e_2=0;_i_t_e_2<(m);_i_t_e_2++){\
cerr<<"("<<_i_t_e_<<", "<<_i_t_e_2<<" = "<<(a)[_i_t_e_][_i_t_e_2]<<") ";\
}cerr<<endl;}cerr<<endl;}while(0)
#else
#define show(x)
#define dump(x)
#define showV(v, n)
#define showA(a, n)
#define showA2(a, n, m)
#endif

typedef long long ll;
typedef unsigned long long ull;

constexpr const int INT_INF=0x3f3f3f3f; //1061109567
constexpr const ll LL_INF=0x3f3f3f3f3f3f3f3f; //4557430888798830399

template <typename T> bool chmin(T &a, T b){return a>b?(a=b,true):false;}
template <typename T> bool chmax(T &a, T b){return a<b?(a=b,true):false;}
template <typename T> void ln(T i, T n){cout<<(i==n-1?"\n":" ");}
template <typename T, typename S>
ostream &operator<<(ostream &out,const pair<T, S> &pair1){
  out<<'('<<pair1.fi<<", "<<pair1.se<<')';return out;}
template <typename T>
ostream &operator<<(ostream &out,const vector<T> &vector1){
  out<<'[';for(unsigned int i=0;i<vector1.size();i++){
    out<<vector1[i];if(i==vector1.size()-1)out<<"]";else out<<", ";
  }return out;
}

// INT
#define GCD(a, b) __gcd(a, b)
template <typename T> T LCM(T a, T b) {return a / GCD(a, b) * b;}
template <typename T> T EXTGCD(T a, T b, T& x, T& y) {
  T d = a;
  if (b != 0) {d=EXTGCD(b,a%b,y,x);y-=(a/b)*x;}
  else x=1,y=0;
  return d;
}
template <typename T> bool is_prime(T a) {
  for(int i=2;i*i<=a;i++)if(a%i==0)return 1;
  return 0;
}
template <typename T, typename S> T Pow(T a, S b) {
  T res = 1, now = a;
  while(b){if(b&1)res*=now;b>>=1;now*=now;}return res;
}

// MOD
ll MOD = 1000000000L + 7L;
#define add(a, b) ((a % MOD) + (b % MOD)) % MOD
#define mul(a, b) ((a % MOD) * (b % MOD)) % MOD
#define sub(a, b) ((a % MOD) + MOD - (b % MOD)) % MOD
template <typename T, typename S> T ModPow(T a, S b) {
  T res = 1, now = a;
  while(b){if(b&1)res=mul(res,now);b>>=1;now=mul(now,now);}return res;
}
template <typename T> T mod_inverse(T a, T mod, bool prime){ // if mod is prime, "prime" is true.
  if(prime)return ModPow(a, mod - 2);
  else{T x,y;EXTGCD(a,mod,x,y);return (mod+x%mod)%mod;}
}
#define divide(a, b) ((a % MOD) * (mod_inverse(b, MOD, true))) % MOD

//LLの数値をつかう時は最後にLをつける癖をつけよう
//
//  ┏┓┏┓　┓　┏┓
//  ┏┛┃┃　┃　┗┫
//  ┗┛┗┛　┻　┗┛
//
//   謹┃賀┃新┃年┃
//   ━┛━┛━┛━┛
//WWWWWWWWWWWWWWWWWWWWWW

int n;
ll a[200001];
map <ll, int> map1;

int main() {
  aim_cpo; // インタラクティブのときは消すように.
#ifdef LOCAL_DEFINE
  LOCAL_INPUT; // インタラクティブのときは消すように.
//  LOCAL_OUTPUT; // ファイルに出力したいときのみ
  show(MOD);
#endif
  // テキトー考察
  //
  // ある数aとペアになれる数にはどんな数があるだろうか.
  // aが2冪でなければ、aとペアになれる数は [1, a)に一つだけ、a以上の範囲には無数に存在する.
  // aが2冪であれば、aとペアになれる数はaと、aより上の範囲に存在する無数の数である.
  // 要するに言いたいことは、aが大きければ大きいほどペアになれる数は少なくなるということ.
  // ([1, a]の中には1つしかペアになれる数は存在しないので)
  //
  // 入力として与えられたn個の整数の中では、一番大きい数は高々1個とペアを作ることしかできない.
  // ということは、入力のn個の整数をソートして、大きい順に見ていって、今見ている整数とペアになれる整数が存在するなら、そこで
  // ペアを作る.
  // これを、やっていったときのマッチングの数が答え.
  // これを解いているときに、なんとなくこんな感じの貪欲を思いついたので、提出した(AC)が、これは本番なら絶対危険.
  // 貪欲なら、なぜそのペアの作り方で最大になるのか証明してみせろという段階までやり遂げるのが競プロでしょ.
  // 以下証明みたいなもの
  // 一番大きい数とペアになれる数があったとすると、それはペアにして良い.何故か.
  // ペアにするとマッチングの数が1つ増え、ペアにした2つの数は使えなくなる.
  // ペアにしないと、マッチングの数は増えない、かつ大きい数は使われなくなるが、大きい数とペアになれた数は他のペアとして使える.
  // ただし、よく考えるとこれはその後、どれだけうまくマッチングを行っても、前者と同じ数のマッチング数にしかならない.
  // 記事の言葉を使わせてもらうと、後者では答えが高々1しか増やすことができないので、(前者の答え)<(後者の答え)となることは
  // 絶対にない.
  // ということで、大きい数から見ていくと、この証明の繰り返しなのでこれが最大です.
  // 僕ならこの文章を読んでもわからないので、下に書いてある記事を読みます.
  //
  // 貪欲のマッチング最大化の証明わからんわーって人が絶対に読むべき記事
  // https://snuke.hatenablog.com/entry/2019/01/04/004133
  // 今回の証明はこの記事の証明テク1です.
  cin >> n;
  rep(i, 0, n) {
    cin >> a[i];
    map1[a[i]]++;
  }
  sort(a, a + n);
  int ans = 0;
  rrep(i, n - 1, -1) {
    if (map1[a[i]] == 0) continue;
    ll diff = 0;
    rep(j, 0, 31) {
      if ((1LL << j) > a[i]) {
        diff = (1LL << j) - a[i];
        break;
      }
    }
    map1[a[i]]--;
    if (map1.find(diff) != map1.end() && map1[diff] > 0) {
      map1[diff]--;
      ans++;
    }
  }
  cout << ans << endl;
#ifdef  LOCAL_DEFINE
  cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << "s." << endl;
#endif
  return 0;
}

Measured memory_bytes: 14336