#include<bits/stdc++.h>
#define M 400005
#define ll long long
using namespace std;
ll n,ans,N;
ll a[M],f[M];
int main(){
	cin>>n;
	for(ll i=1;i<=n;i++) cin>>a[i],N=max(N,a[i]);
	sort(a+1,a+1+n);
	for(ll i=1;i<=n;i++){
		if(!f[a[i]]){
			if(a[i]!=a[i+1]) ans++;
			for(ll j=a[i];j<=N;j+=a[i])
				f[j]=1;
		}
		//cout<<endl; 
	}
	cout<<ans;
	return 0;
}

玄关。