#include <stdio.h>
#include <stdlib.h>

int main()
{
    long n,i,j,count=0;
    int flag;
    scanf("%ld",&n);
    long num[n];
    for(i=0;i<n;i++)
    {
        scanf("%ld",&num[i]);
    }
    for(i=0;i<n;i++)
    {
        flag=1;
        for(j=0;j<n;j++)
        {
            if(i==j)continue;
            if(num[i]%num[j]==0)
                {
                    flag*=0;
                    break;
                }
        }
        if(flag==1)count++;
    }
    printf("%ld",count);
    return 0;
}
