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

int main(){
  int N;
  scanf("%d",&N);
  int p[200000];
  for (int i=0; i<N; i++){
      scanf("%d", p+i);
  }
  int l[200000];
  for (int i=0; i<N; i++){
      l[i] = 1;
  }
  for (int i=1; i<N; i++){
      for (int j=0; j<i; j++){
          if (p[i] % p[j] == 0) l[i] = 0;
          if (p[j] % p[i] == 0) l[j] = 0;
      }
  }
  int c=0;
  for (int i=0; i<N; i++){
      c += l[i];
  }
  printf("%d",c);
  return 0;
}