#include <bits/stdc++.h>
using namespace std;

const int MAXN = 2e5+4;
int a[MAXN];
const int MAXM = 1e6;
bool flag[MAXM+4];

int main(void) {
	int n;
	cin>>n;
	for (int i=1; i<=n; i++) {
		cin>>a[i];
	}

	sort(a+1, a+n+1);

	int ans = 0;
	for (int i=1; i<=n; i++) {
		if (false==flag[a[i]]) {
			if (a[i]!=a[i+1]) {

				ans++;
			}

			for (int j=1; a[i]*j<=MAXM; j++) {
				flag[a[i]*j] = true;
			}
		}
	}

cout<<ans<<"\n";


}