#include <stdio.h>
#include <stdlib.h>
int compare_int(const void *a, const void *b){
    return *(int*)a - *(int*)b;
}

int main(void){
	int n;
	int *a;
	scanf("%d", &n);
	int x = n;
	a = (int *)malloc(sizeof(int) * n);
	for(int i=0; i<n; i++){
		scanf("%d", &a[i]);
	}
	int flg = 1;
	for(int i=1; i<n; i++){
		if(a[0] != a[i]){
			flg = 0;
			break;
		}
	}
	if(flg == 1){
		printf("0\n");
		return 0;
	}
	qsort(a, n, sizeof(int), compare_int);
	for(int j=1; j<n; j++){
		for(int k=0; k<j; k++){
			if(a[k] != -1 && a[j]%a[k] == 0){
				x--;
				break;
			}
		}
	}
	printf("%d\n", x);
	return 0;
}