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

int W_Length(char *str){
	int length = 0;
	while(*str++ != '\0')
		length++;
	return length;
}

double deg(double theta){//deg to theta
return theta*(2*3.14159265359)/360;
}

int cmp( const void *p, const void *q ) {
    return *(int*)p - *(int*)q;
}//ちいさい順
//qsort(a,n,sizeof(int),cmp);
//char s[n][11]

int cmp_s(const void * left, const void * right)
{
	char *left_char = (char *)left;
  char *right_char = (char *)right;
  return strcmp(left_char, right_char);
}
//qsort(s,n,sizeof(s[0]),cmp_s);


int main (void)
{
	int x,a[210000],n,check[210000]={0},sum=0,temp;

	scanf("%d",&n);
	for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(int),cmp);

temp=a[n-1]/2;

for(int j=n-1;j>=0;j--){
	temp=0;
	for(int k=0;a[k]<=a[j]/2;k++){
		if(a[j]%a[k]==0){
			break;
		}
		temp=1;
	}
	if(temp==1){
		sum++;
	}
}
printf("%d\n",sum);
return 0;
}
