#include <malloc.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//ABC170D
int compare_int(const void *a, const void *b) { //sort
  return *(int*) a-*(int*) b;
}
int main(void) {
  int n, k, i, cou=0, tmp;
  scanf("%d", &n);
  int a[n];
  for(i=0; i<n; i++){
    scanf("%d", &a[i]);
  }
  qsort(a, n, sizeof(int), compare_int); //sort

  if(a[0]==1){
    printf("0");
    return 0;
  }

  int map[a[n-1]+1];

  for(i=0; i<a[n-1]; i++)
    map[i]=0;

  for(i=0; i<n; i++){
    if(map[a[i]-1]==0){
      cou++;
      tmp=a[i];
      while(tmp<=a[n-1]){
        map[tmp-1]=1;
        tmp+=a[i];
      }
    }
    /*
     for(k=0; k<a[n-1]; k++){
     printf("%d ", map[k]);
     }
     printf(" map cou=%d\n", cou);
     */
  }
  if(cou==1) printf("0");
  else printf("%d", cou);
  return 0;
}