#include<stdio.h>

int main(void)
{
	unsigned long int a[200000], b, c, N;
	int i, j;

	scanf("%ld", &N);
	b = N;

	for (i = 0; i < N; i++) {
		scanf("%ld", &a[i]);
	}

	for (i = 0; i < N; i++) {
		for (j = 0; j < N; j++) {
			if ((j != i) && (a[i] % a[j] == 0)) {
				b--;
				break;
			}
		}
	}

	printf("%ld", b);

	return 0;
}