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

int main(){
  int N; cin >> N;
  multiset<int> A;
  int Amax=0;
  for(int i=0; i<N; i++){
    int d; cin >> d;
    A.insert(d);
    if(Amax<d) Amax=d;
  }
  
  int icount=0;
  while(!A.empty()){
    int af=*A.begin();
    if(A.count(af)==1) icount++;
    for(int d=af; d<=Amax; d+=af){
      A.erase(d);
    }
  }
  cout << icount << endl;
}