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

typedef long long ll;

int max(int a, int b){
  if(a > b) return a;
  else return b;
}
int min(int a, int b){
  if(a < b) return a;
  else return b;
}

int sort(const void *a ,const void *b){
  return *(int*)b - *(int*)a;
}


int main(){

  int n;
  scanf("%d",&n);

  int a[10];
  for(int i = 0; i < n; ++i){
    scanf("%d",a+i);
  }

  qsort(a,n,sizeof(int),sort);
  int ans = 0;

  int flag,flag2;
  for(int i = 0; i < n; ++i){
    flag = 0;
    flag2 = 0;
    for(int j = i+1; j < n-i; ++j){
      flag2 = 1;
      if(a[i] % a[j] == 0)flag = 1;
    }
    if(flag == 0 && flag2 == 1) ans ++;
  }


  printf("%d",ans);

  return 0;
}
