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

int main(void){
  int n,a[1000002];
  int i,j;
  
  int sum=0;
  
  int min=999,imin;
  
  scanf("%d", &n);
  
  for(i=1;i<=n;i++){
    scanf("%d", &a[i]);
  }
  
  for(i=1;i<=n;i++){
    for(j=1;j<=n;j++){
      if(i!=j && a[i]%a[j]==0){
        sum++;
        break;
      }
    }
  }
  
  printf("%d", n-sum);
  
  return 0;
}


