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

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

int main () {
	int N;
	scanf("%d", &N);
	int *A = malloc(N * sizeof(int));
	for (int i = 0; i < N; i++) {
		scanf("%d", &A[i]);
	}

	// ソートする
	qsort(A, N, sizeof(int), compar);

	int ans = 0;
	for (int i = 0; i < N; i++) {
		int warikireta = 0;
		// iの一個次が同じ数字かどうかチェック 同じならこの数字は割り切れる
		if (i + 1 < N && A[i + 1] == A[i])
			continue;
		for (int j = 0; j < i; j++) {
			// A[j]がA[i]より半分以上の値にあったら割り切れない
			if (A[i] != A[j] && (A[i] / 2) < A[j])
				break;

			if (A[i] % A[j] == 0) {
				warikireta = 1;
				break;
			}
		}
		if (warikireta == 0)
			ans++;
	}

	printf("%d\n", ans);

	return 0;
}
