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


int a[200000];


int main()
{
	int scanCheck = 0;
	int n;
	int cnt = 0, flag = 0;

	scanCheck = scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanCheck = scanf("%d", &a[i]);
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (i != j) {
				if (a[i] % a[j] == 0) {
					flag = 1;
					break;
				}
			}
		}
		if (flag == 0) {
			cnt++;
		}
		flag = 0;
	}
	printf("%d", cnt);
	return (0);
}