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

//qsort
int compare_int(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}

//比較
int max(int a, int b){
	if (a>b) return a;
	else return b;
}

int min(int a,int b) {
	if(a>b) return b;
	else return a;
}


//main関数
int main() {
	int N;
	scanf("%d",&N);
	int A[N];
	for(int i=0;i<N;i++){
		scanf("%d",&A[i]);
	}
	qsort(A,N,sizeof(int),compare_int);
	
	int answer[200000];
	answer[0] = A[0];
	int tinko=1;
	int flag;
	
	for(int i=1;i<N;i++) {
		flag = 0;
		if( A[i] == answer[tinko-1] ) {
			answer[--tinko] = 0;
		} 
		else {
			for(int j=0;j<tinko;j++){
				if ( A[i] % answer[j] == 0 ) {
					flag =1;
					break;
				}
				if( answer[j] > A[i]/2 ) {
					break;
				}
			}
			if(flag == 0){
				answer[tinko] = A[i];
				tinko++;
			}
		}
	}
	printf("%d",tinko);
	return 0;
}
