#include <stdio.h>
int main (void) {
	int N, kovi[5000] = {0}, c = 0;
	scanf ("%d", &N);
	int i, j, k;
	for (i = 0; i < N; i++) {
		scanf ("%d", &kovi[c]);
		if (kovi[c] != 1) kovi[c]--;
		else {
			 c++;
			 continue;}
		for (j = 1; kovi[j]!=kovi[c] && kovi[j]; j++)
			if (kovi[c]%kovi[j]) continue;
	 		else {
				 c--;
				 break;}
    c++;}
    c--;
	printf ("%d", c);
}