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