#include <stdio.h>
#include <stdlib.h>

int compare(const void *a,const void *b){
  return *(int*)a-*(int*)b;
}

int main(){
  int N,A[200002];
  int c;
  int ans=0;
  
  scanf("%d",&N);
  for(int i=0;i<N;i++)
    scanf("%d",A+i);
  
  qsort(A,N,sizeof(int),compare);
  if(N==1) ans=1;
  else{
    if(A[0]!=A[1]) ans++;
    for(int i=1;i<=N;i++){
      for(int j=i-1;0<=j;j--){
        if(A[i]%A[j]==0){
          ans--;
          break;
        }
      }
      ans++;
    }
  }
  
  printf("%d\n",ans);
  return 0;
}
