cf1209A

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[101];
    int ans=0;
    int n=0;
    cin>>n;
    for (int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    for (int i=0;i<n;i++)
    {
    if (a[i]!=0) {
             ans++;
        for (int j=i+1;j<n;j++)
            if (a[j]%a[i]==0) a[j]=0;
    }
    }
 
    cout<<ans;
 
return 0;
}