#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 c=0;
  for (int i=0; i<N; i++){
      for (int j=0; j<N; j++){
          if (i==j) continue;
          if (p[i] % p[j] == 0) break;
          if (j==N-1) c++;
      }
  }
  printf("%d",c);
  return 0;
}