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

int main(){
  int n,i,x,y=0,j=0;
  char s[1000000];
  int a[200000];
    
  
  scanf("%d\n",&n);
  
  fgets(s,sizeof(s),stdin);
  a[0] = atoi(strtok(s, " "));
  
  for(i=1;i<n;i++){
    //printf("a\n");
    a[i] = atoi(strtok(NULL, " "));
    //printf("%d",a[y]);
  }
  
  
  for(x=0;x<n;x++){
    for(i=0;i<n;i++){
      
      if(x!=i && a[x] % a[i] == 0){
	y++;
	break;
      }
    }
    if(y==0)
      j++;
    y=0;
  }
  
  printf("%d\n",j);
  return 0;
}