#include <stdio.h>
int main(){
  int N, i, j;
  int k=0;
  scanf("%d", &N);
  int A[N];
  for(i=0; i<N; i++){
    scanf("%d", &A[i]);
  }
  for(i=0; i<N; i++){
    for(j=0; j<N; j++){
      if(i==j){
        j=j+1;
      }
      if(A[i]%A[j]==0){
        break;
      }else if(j==N){
        k=k+1;
      }
    }
  }
  printf("%d\n", k);
  return 0;
}