#include<stdio.h>
#include<stdlib.h>
int main(){
  int i,x,n,j,p,q,tmp;
  int ans=0;
  int a[200001];
scanf("%d",&n);
  for(i=0;i<n;i++){
   scanf("%d ",&a[i]); 
  }
  
  for(p=0;p<n;p++){
   for(q=p;q<n;q++){
    if(a[p]<a[q]){
     tmp=a[p];
      a[p]=a[q];
      a[q]=tmp;
    }
   }
  }
  
  
  
  for(i=0;i<n;i++){
    for(j=i;j<n;j++){
   		if(a[i]%a[j]==0&&i!=j){
         ans++;
          j=n;
        }
  
    }
  }
  printf("%d",n-ans);
  
 return 0; 
}




