#include <fstream>
#include <vector>
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");

long long sol;
vector<long long> V[10000];
void citire()
{
    int i,x;
    for(i=1;i<=276997;i++)
    {
        f>>x;
        if(x&1) V[x%10000].push_back(x);
    }
}
int gasit(int x)
{
    int a=x%10000;
    for(size_t i=0;i<V[a].size();i++)
        if(V[a][i]==x) return 1;
    return 0;
}
void bloom()
{
   long long n,x;
   f>>n;
   for(long long i=1;i<=n;i++)
   {
      f>>x;
      if(x)
      {
          while(!(x&1))
            x=x>>1;
          sol+=gasit(x);
      }
   }
}
int main()
{
    citire();
    bloom();
    g<<sol;
    return 0;
}