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

int asc(const void* a, const void* b) {
	return *(int*)a - *(int*)b;
}

int main() {
	int n, a[200000], count = 0;

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

	for (int i = 1; i < n ; i++) {
		for (int j = 0; j < i; j++) {
			if (a[i] % a[j] == 0) {
				count++;
				break;
			}
		}
	}
	printf("%d", n - count);

	return 0;
}