#include <stdio.h>
int main(){
int N,k=0;
int count=0;
int i=0;
scanf("%d",&N);
int a[N];
for(i=0;i<N;i++)
	scanf("%d",&a[i]);

for(k = 0;k != i;k++){
	if((a[i] % a[k]) == 0) {
	  i++;
          continue;}
	else if(/*((a[i] % a[k]) != 0) &&*/ k == N-1)
		count += 1;
        else if((k==N)||(i==N))
		break;
        }	
printf("%d",count);
}