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


int main ( void ) {
  
  int num[30000], art, cnt1 = 0, cnt2 = 0;
  
  scanf("%d", &art);
  
  for(int i = 0; i < art; i++){
	scanf("%d", &num[i]);
  }
  
  for(int i = 0; i < art; i++){
    cnt2 = 0;
    for(int j = 0; j < art; j++){
      if(num[i] >= num[j] && num[i] % num[j] == 0){
        cnt2++;
      }
    }
    if(cnt2 == 1){
		cnt1++;
    }
    
  }
    
  printf("%d\n", cnt1);
  
  return 0;
}