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

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

	scanf("%d", &n);

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

	int flag = 0;
	int num = 0;
	int min = 0, max = 0;
	int data = 0;
	for (int i = 0; i < n -1; i++) {
		data = a[i];
		for (int j = i +1 ; j < n; j++) {
			if (b[i] == 0 || b[j] == 0)
			{
				if (data == a[j])
				{
					b[i] = 1;
					b[j] = 1;
				}
				else if (data < a[j])
				{
					if (b[i] == 0 && (data % a[j] == 0))
					{
						b[i] = 1;
					}
				}
				else
				{
					if (b[j] == 0 && a[j] % data == 0)
					{
						b[j] = 1;
					}
				}
			}
		}
	}

	for (int i = 0; i < n; i++)
	{
		if (b[i] == 0)
		{
			num++;
		}
	}

	printf("%d", num);

	return 0;
}