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

int main() {
  int hoge = 2 * pow(10, 5);
  int n, a[hoge], c=0, flg=0;
  scanf("%d\n", &n);
  for (int i=0; i<n; i++) {
    scanf("%d", &a[i]);
  }
  for (int i=0; i<n; i++) {
    flg = 0;
    for (int j=0; j<n; j++) {
      if (a[i] != a[j]) {
        if (a[i] % a[j] == 0) {
          flg = 1;
        }
      }
    }
    if (flg == 0) {
      c++;
    }
  }
  printf("%d\n", c);
}