#include <cstdio>
#include <set>

using namespace std;

int n;
set <int> s;

int main() {
	scanf("%d", &n);
	
	for(int i = 0; i < n; ++i) {
		int x;
		scanf("%d", &x);
		
		--x;
		s.insert(x);
	}
	
	s.erase(s.begin());
	
	int b;
	for(b = 0; s.size(); ++b) {
		int c = *s.begin();		
		for(int i = c; s.lower_bound(i) != s.end(); i += c)
			s.erase(i);
	}
	
	printf("%d\n", b);
	
	return 0;
}