#include<bits/stdc++.h> using namespace std; map <int,int> M; long long ans; int main() { int n,a; cin>>n; while(n--) { cin>>a; for(int i=0;i<=31;i++) ans+=M[(1LL<<i)-a]; M[a]++; } cout<<ans; }