#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<set>
using namespace std;
#define endl '\n'
const int N=1e6+10;
typedef long long ll;
ll a[N];
bool vis[N];
ll n;
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  // //打表看规律
  // for(int i=1;i<=1000;i++)
  // {
  //   for(int j=i+1;j<1000;j++)
  //   {
  //    int m=((i+j)*(j-i+1))/2 ;
  //    vis[m]=1;
  //   }
  // }
  // for(int i=1;i<=1000;i++)
  // {
  //    if(vis[i]==1) continue;
  //    cout<<i<<endl;
  // }
  cin>>n;
  ll cnt=0;
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
    //判断是不是2的幂数
    if((a[i]&(a[i]-1))==0) cnt++;
  }
   cout<<cnt<<endl;
  return 0;
}