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

int main(){
  int x,y,*n;
  int i,j,flag,count=0;
  scanf("%d",&x);
  n=(int *)malloc(sizeof(int)*x);
  for(i=0;i<x;i++){scanf("%d",&n[i]);}
  for(i=0;i<x;i++){
    for(j=0;j<x;j++){
      if(n[i]==n[j]){
        continue;
      }else{
      flag=1;
      if(n[i]%n[j]==0){
        flag=0;
      break;
      }
      }
    }
    if(flag==1)count++;
  }
  printf("%d",count);
  return 0;
}