#include <iostream>
using namespace std;

// 判断一个数是否为 2 的幂次方
/*
当我们对 num 和 num - 1 进行按位与运算时，即 8 & 7，也就是 0000 1000 & 0000 0111，按照按位与的规则：结果为 0。
对于所有 2 的幂次方的数，都会有这样的结果。

*/
bool isPowerOfTwo(long long num) {
    return num > 0 && (num & (num - 1)) == 0;
}

int main() {
    int n;
    cin >> n;
    int res = 0;
    for (int i = 0; i < n; i++) {
        long long num;
        cin >> num;
        if (isPowerOfTwo(num)) {
            res++;
        }
    }
    cout << res << endl;
    return 0;
}

//解法二：
//注意输入时的范围，都要是long long 还有输入的时候最好不要用数组
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
long long a[200];
long long book[58];
long long n,res,q;
int main()
{

//打表找规律 
//  // 请在此输入您的代码
//  for(int i=1;i<=20;i++){
//    for(int j=i+1;j<=20;j++){
//      int sum=((i+j)*((j-i)+1))/2;
//      a[sum]=1;
//    }
//  }
//  for(int i=0;i<=200;i++){
//      if(a[i]==1){
//          cout<<i<<endl;
//    }
//  }
    //发现规律后记录规律数字 
    long long i=2;
    long long ans=0;
    while(i<pow(10,16)){
        book[ans]=i;
        //cout<<i<<endl;
        i=i*2;
        ans++;
     }
    //for(int i=1;i<=58;i++)cout<<book[i]<<endl;
    cin>>q;
    while(q--){
        cin>>n;
        if(n==1){
                //cout<<"j1"<<endl;
            res++;
        }       
            //cout<<"a[i]"<<a[i]<<endl; 
        if(n%2==0){
            for(int j=0;j<=54;j++){
                //cout<<"book[j]="<<book[j]<<endl;
                if(n==book[j]){
                    //cout<<"j2"<<endl;
                    res++;
                    break;
                }

            }           
        }   
    }
    //for(int i=1;i<=n;i++)cin>>a[i];

    cout<<res;


    return 0;
}
//解法三：vector数组处理输入
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
//long long a[200];
vector<long long>a;
long long book[58];
long long n,res;
long long num;
int main()
{

//打表找规律 
//  // 请在此输入您的代码
//  for(int i=1;i<=20;i++){
//    for(int j=i+1;j<=20;j++){
//      int sum=((i+j)*((j-i)+1))/2;
//      a[sum]=1;
//    }
//  }
//  for(int i=0;i<=200;i++){
//      if(a[i]==1){
//          cout<<i<<endl;
//    }
//  }
    //发现规律后记录规律数字 
    long long i=2;
    long long ans=0;
    while(i<pow(10,16)){
        book[ans]=i;
        //cout<<i<<endl;
        i=i*2;
        ans++;
     }
    //for(int i=1;i<=58;i++)cout<<book[i]<<endl;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>num;
        a.push_back(num);
    }

    for(int i=0;i<n;i++){
        if(a[i]==1){
            //cout<<"j1"<<endl;
            res++;
        }       
        //cout<<"a[i]"<<a[i]<<endl; 
        if(a[i]%2==0){
            for(int j=0;j<=54;j++){
                //cout<<"book[j]="<<book[j]<<endl;
                if(a[i]==book[j]){
                    //cout<<"j2"<<endl;
                    res++;
                    break;
                }

            }           
        }
    }
    cout<<res;


    return 0;
}






//#include<bits/stdc++.h>
//using namespace std;
//int main(){
//  vector <long long >a;
//  a.push_back(0);
//  cout<<a[0];
//  return 0;
//}