#include<stdio.h>
int main(void){
  int n;
  scanf("%d",&n);
  int a[n];
  for(int i=0;i<n;i++){
	scanf("%d",&a[i]);
  }
  int ans=n;
  for(int i=0;i<n;i++){
	for(int j=0;j<n;j++){
       //printf("%d %d\n",a[i],a[j]);
      	if(i==j)continue;
     if(a[i]%a[j]==0){
      ans--;
     // printf("out\n");
      break;}
    }
  }
printf("%d",ans);
  return 0;
}