#include <bits/stdc++.h>
int main() {
  int b, i, j, n, f, d;
  scanf("%d", &n);
  int a[n];
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 0; i < n; i++) {
    for (j = i; j < n; j++) {
      if (a[i] > a[j]) {
        d = a[i];
        a[i] = a[j];
        a[j] = d;
      }
    }
  }
  f = 0;
  for (i = 0; i < n; i++) {
    for (j = i + 1; j < n; j++) {
      if (a[i] != 0 && a[j] != 0 && a[j] % a[i] == 0) a[j] = 0;
    }
    if (a[i] != 0) f++;
  }
  printf("%d", f);
  return 0;
}
