#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]);

while(k<N){
for(k = 0;k != i;k++){
	if((a[i] % a[k]) == 0) {
	  i++;
          continue;}
        else count += 1;}
	count /= k;
}
printf("%d",count);
}