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

int main(void){
  int X, N, TF, sum=0;
  scanf("%d", &N);

  int arr[N];

  for(int i=0; i<N; i++){
    scanf("%d", &arr[i]);
  }

  for(int i=0; i<N; i++){
    TF = 1;
    for(int j=0; j<N; j++){
      if(j!=i && (arr[i]%arr[j] == 0)){
        TF = 0;
        break;
      }
    }
    if(TF == 1) sum = sum+1;
  }

  printf("%d\n", sum);

}
