#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], b[n];
  for(i=0; i<n; i++){
    scanf("%d", &a[i]);
    b[i]=0;
  }
  qsort(a, n, sizeof(int), compare_int); //sort

  for(i=0; i<n; i++){
    printf("a[%d]=%d\n", i, a[i]);
  }

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

  for(i=1; i<n; i++){
    if(a[n]==a[n-1])continue;
    for(k=0; k<cou; k++){
      if(a[i]%b[k]==0) break;
      if(k==cou-1||a[i]<2*b[k]){
        b[cou]=a[i], cou++;
        break;
      }

    }
  }
  if(cou==1) printf("0");
  else printf("%d", cou);
  return 0;
}