#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;
  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; i++){
    int isDivide=0;
    for(int j=0; j<i; j++){
      if(a[i]%a[j]==0){
        isDivide=1;
        break;
      }
    }
    if(i==n-1 && isDivide==0){
      cnt++;
      break;
    }
    else if(a[i]==a[i+1]){
      isDivide=1;
    }
    if(isDivide==0){
      cnt++;
    }
  }
  
  printf("%d",cnt);
      
  return 0;
}