#include <stdio.h>

void sort(int *a,int n)
{
        int i,j,max,index;
        for(i=0;i<n;i++){
                max=a[i];index=i;
                for(j=i;j<n;j++){
                        if(max<a[j]){
                                max=a[i];
                                index=j;
                        }
                }
                a[index]=a[i];
                a[i]=max;
        }
        return ;
}
int main(void)
{
        int n,i,s=0;
        scanf("%d",&n);
        int a[n],p[n];
        for(i=0;i<n;i++){
                scanf("%d",&a[i]);
                p[i]=1;
        }

        for(i=0;i<n;i++){
                for(int j=i+1;j<n;j++){
                        if(a[i]%a[j]==0){ p[i]=0; break;}
                }
                if(p[i]==1) s++;
        }

        printf("%d\n",s-1);
        return 0;
}
