#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define PI 3.141592653589793
#define MOD 1000000007

//qsort用、昇順
int compare_int(const void *a, const void *b)
{
	return *(int*)a-*(int*)b;
}
//qsort(data, 10, sizeof(int), compare_int)

int array[200100];

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

	qsort(array, n, sizeof(int), compare_int);
	int count=0;
	for(int i=0; i<n; i++){
		while(array[i]==array[i+1]) i++;
		if(i>=n) break;
		int w = 0;
		for(int j=0; j<i; j++){
			if(array[i]%array[j] == 0){
				w=1;
				break;
			}
		}
		if(w == 0){
			count++;
			//printf("%d\n", i);
		}
	}
	
	printf("%d", count);
	
	return 0;
}
