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

#define PI 3.141592653589793

int main(void) {
	int n;
	int i, j;
	int a[20010];
	int cnt = 0;
	int flg = 0;

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