#include<bits/stdc++.h>
using namespace std;
bool b[1000001];
int main(){
long long int n;
  cin>>n;
  long long int a[n];
  for(long long int i =0;i<n;i++)cin>>a[i];
  sort(a,a+n);
  for(long long int i =0;i<n;i++){
    long long int u =a[i];
    if(b[u]==false){
    while(u<=a[n-1]){
     u+=u;
     b[u]=true;
    }
  }
  }
  long long int count = 0;
  for(long long int i =0;i<n;i++){
    if(b[i]==false)count++;
  }
  cout<<count<<endl;
}