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

#define N 200000

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

int main(){
  int n, a[N], cnt=0, isDivide[N]={0};
  scanf("%d", &n);
  for(int i=0; i<n; i++){
    scanf("%d", &a[i]);
  }
  
  qsort(a, n, sizeof(int), compare_int);
  for(int i=0; i<n-1; i++){
    if(isDivide[i]==1){
      continue;
    }
    for(int j=i+1; j<n; j++){
      if(a[j]%a[i]==0){
        isDivide[j]=1;
      }
    }
    if(a[i]==a[i+1]){
      isDivide[i]=1;
    }
  }
  for(int i=0; i<n; i++){
    if(isDivide[i]==0){
      cnt++;
    }
  }
  
  printf("%d",cnt);      
  return 0;
}