#include<stdio.h>
int main(){
 int N,A[200000],cnt=0;
  scanf("%d",&N);
  for(int i=0;i<N;i++){
   scanf("%d",&A[i]); 
  }
  for(int i=0;i<N;i++){
   for(int j=0;j<N+1;j++){
     if(j==N){
       cnt++;
       break;
     }
     if(i!=j)
       if(A[i]==A[j] || A[i]%A[j]==0)
         break;
   }
  }
  printf("%d",cnt);
  return 0;
}