#include<stdio.h>
#include <stdlib.h>
int flag[200005];
int a[200005];
int repeat[200005];
int main()
{
    int n,maxn=0,ans=0;
    scanf("%d",&n);
    for(int i=1;i<=200000;i++)
    {
        flag[i]=0;repeat[i]=0;
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]>maxn)
            maxn=a[i];
    }
    for(int i=1;i<=n;i++)
    {
        if(repeat[a[i]])
        {
            flag[a[i]]=1;
        }
        repeat[a[i]]=1;
        for(int j=2;j*a[i]<=maxn;j++)
            flag[j*a[i]]=1;
    }
    for(int i=1;i<=n;i++)
    {
        if(!flag[a[i]])
            ans++;
    }
    printf("%d\n",ans);
    return 0;
}
