#include<stdio.h>
int main(void){
  long long n,a[200001],i,j,k,b,c,d;
  scanf("%lld",&n);
  for(i=0;i<n;i++){
    scanf("%lld",&a[i]);
  }
  b=0;
  d=0;
  for(i=0;i<n;i++){
    c=0;
    for(j=0;j<n;j++){
      if(i!=j){
	if(a[i]%a[j]==0){
	  c=1;
	  break;
	}
      }
    }
    if(c==0){
      d++;
    }
  }
  printf("%lld\n",d);
  return 0;
}
