B_Powers_of_Two.cpp

#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define sz(x) (int)(x).size()
const long double EPS = 1e-14;
const int maxn = 100500;
const int mod = 1e9 + 7;


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    map < int, int > cnt;
    int n;
    cin >> n;
    long long ans = 0;
    for(int i = 0 ; i < n ; ++i){
        int x;
        cin >> x;
        for(int j = 0 ; j <= 30 ; ++j)
            ans += cnt[(1 << j) - x];
        cnt[x]++;
    }
    cout << ans << '\n';
    return 0;
}