#include<stdio.h>
//小さい順にソート
int c[200002];
void merge(int i,int j,int *s){
  if(i!=j){
    merge(i,(i+j)/2,s);
    merge((i+j)/2+1,j,s);
    int a=i,b=(i+j)/2+1;
    int d;
    for(d=i;d<=j;d++){
      if((i+j)/2<a){
        c[d]=s[b];
        b++;
      }
      else if(j<b){
        c[d]=s[a];
        a++;
      }
      else if(s[a]<s[b]){
        c[d]=s[a];
        a++;
      }
      else{
        c[d]=s[b];
        b++;
      }
    }
    for(d=i;d<=j;d++)
      s[d]=c[d];
  }
}

int main(){
  int n,i;
  scanf("%d",&n);
  int a[n+1];
  for(i=0;i<n;i++)
    scanf("%d",&a[i]);
  merge(0,n-1,a);
  int dp[a[n-1]+1];
  for(i=1;i<=a[n-1];i++)
    dp[i]=0;
  for(i=0;i<n;i++){
    int j=2;
    if(a[i]==a[i-1] && i!=0)
      j=1;
    while(j*a[i]<=a[n-1]){
      dp[j*a[i]]=1;
      j++;
    }
  }
  int count=0;
  for(i=0;i<n;i++)
    if(dp[a[i]]==0)
      count++;
  printf("%d\n",count);
  return 0;
}
