# include<stdio.h>  

void main(){
  int i = 0;
  int j = 0;
  int flag = 1;
  int Ans = 0;
  int N;
  int A[200000];
  
  scanf("%d",&N);
  for(i=0;i<N;i++) scanf("%d", &A[i]);
  
  for(i=0;i<N;i++){
    for(j=0;j<N;j++){
      if(i != j){
        if(A[i] % A[j] == 0){
          flag = 0;
        }
      }
    }
    Ans = Ans + flag;
    flag = 1;
  }
  printf("%d",Ans);
}
