c.cpp

#include <bits/stdc++.h>
using namespace std;

int main(int argc, char *argv[])
{
  int n;
  set<int> hash;
  int ans=0;
  cin>>n;
  for(int i=0;i<n;i++)
    {
      int tmp;
      cin>>tmp;
      bool flag=true;
      if(hash.count(tmp)!=0)
	flag=false;
      hash.insert(tmp);
      while(tmp%2==0 && flag)
	{
	  tmp/=2;
	  if(hash.count(tmp)!=0)
	    {
	      flag=false;
	      break;
	    }
	  hash.insert(tmp);
	}

	if(flag)
	  ans++;
    }
  cout<<ans<<endl;
  return 0;
}