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