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

int main(void) {
	int n;
	static int a[200000] = { 0 };
	static int b[200000] = { 0 };

	scanf("%d", &n);

	int first = 0;
	int second = 0;
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		if (a[i] == 1) {
			first++;
		}
		if (a[i] == 2) {
			second++;
		}
	}

	if (first == 0) {

	}
	else if (first == 1) {
		puts("1");
		return 0;
	}
	else  if (first > 1) {
		puts("0");
		return 0;
	}


	int flag = 0;
	int num = 0;
	for (int i = 0; i < n; i++) {
		if (b[i] != -1) {
			for (int j = 0; j < n; j++) {
				if (i != j) {
					if (second == 1) {
						if (2 != a[i]) {
							if ((a[i] % 2) == 0) {
								flag = 1;
								break;
							}
						}
						if (2 != a[j]) {
							if ((a[j] % 2) == 0) {
								b[j] = -1;
							}
						}
						if ((a[i] % a[j]) == 0) {
							flag = 1;
							break;
						}
						if ((a[j] % a[i]) == 0) {
							b[j] = -1;
						}
					}
					else if (second > 1) {
						if ((a[i] % 2) == 0) {
							flag = 1;
							break;
						}
						if ((a[j] % 2) == 0) {
							b[j] = -1;
						}
						if ((a[i] % a[j]) == 0) {
							flag = 1;
							break;
						}
						if ((a[j] % a[i]) == 0) {
							b[j] = -1;
						}
					}
					else {
						if ((a[i] % a[j]) == 0) {
							flag = 1;
							break;
						}
						if ((a[j] % a[i]) == 0) {
							b[j] = -1;
						}
					}
				}
			}
			if (flag == 0) {
				num++;
			}
			flag = 0;
		}
	}

	printf("%d", num);

	return 0;
}