#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<ctype.h>
typedef long long LL;
#define rep(i,n) for(LL i=0; i<(LL)(n); i++)

//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];
	int flag[1000010] = {0};
	rep( i , N ){
		scanf("%d",&A[i]);
		flag[ A[i] ] = 1;
	}
	qsort( A, N , sizeof(int), compare_int );
	rep(i,N-1){
		if( A[i] == A[i+1] ) {
			flag[A[i]] = 0;
		}	
	}
	int ans = 0;
	for( int i=0; i<N; i++ ){
		if( flag[A[i]] == 1 ){
			ans++;
		}
		int j=2;
		while( A[i]*j <= A[N-1] ){
			flag[ A[i] * j ] = 0;
			j++;
		}
	}
	
	printf("%d",ans);
}

