#include<stdio.h>

int main(){
	int n, cnt = 0;
	scanf("%i", &n);
	int a[n];
	for(int i = 0; i < n; i++){
		scanf("%i", &a[i]);
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			if(j != i && i != n - 1){
				if(a[i] % a[j] == 0){
					break;
				}
				if(j == n - 1){
					cnt += 1;
				}
			}else if(i == n - 1 && j <= n - 2){
				if(a[i] % a[j] == 0){
					break;
				}
				if(j == n - 2){
					cnt += 1;
				}
			}
		}
	}
	printf("%i\n", cnt);
	return 0;
}