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

int main(void) {

  int n, i=0, j, div, cnt=0;
  int e1 = 2*pow(10,5), e2 = pow(10,6);

  scanf("%d\n", &n);
  if ((n<1)||(e1<n)) {
    return -1;
  }

  int a[n];
  while (i<n) {
    scanf("%d", &a[i]);
    if ((a[i]<1)||(e2<a[i])) {
      return -1;
    }
    i++;
  }

  i = 0;
  while (i<n) {
    div = 0;
    j = i;
    while (j<n-1) {
      j++;
      if ((a[i]%a[j]==0)||(a[j]%a[i]==0)) {
        div = 1;
        break;
      }
    }
    if (div==0) {
      cnt += 1;
    }
    i++;
  }

  printf("%d\n", cnt);

  return 0;
}
