//证明略，但2的整数次幂不行
#include <iostream>
#include <set>

using namespace std;
set<long long> st;

int main(){
    long long temp = 1;
    for(int i=0;i<=63;i++){
        st.insert(temp);
        temp*=2;
    }

    int n , res = 0;
    cin>>n;
    while(n--){
        long long x;
        cin>>x;
        if(st.count(x) > 0) res++;
    }
    cout<<res<<endl;

    return 0;
}