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

int main (void)
{
    
    int N,*a,i,j,*b,*c,k=0;
    scanf("%d",&N);
    a=calloc(N,sizeof(int));
    b=calloc(N,sizeof(int));
    c=calloc(N,sizeof(int));
    for(i=0;i<N;i++)
    {
        scanf("%d",&a[i]);
    }
    b[0]=a[0];
    for(i=1;i<N;i++)
    {
        b[i]=a[i];
        j=i;
        while(b[j]<b[j-1])
        {
            int t=b[j];
            b[j]=b[j-1];
            b[j-1]=t;
            j--;
        }
    }
    for(i=0;i<N;i++)
    {
        if(b[i]!=0)
        {
            
            for(j=i+1;j<N;j++)
            {
                if(b[j]%b[i]==0&&b[j]!=0)
                {
                    b[j]=0;
                }
            }
            k++;
        }
    }
    if(k==1&&N!=1)
    {
        k--;
    }
    printf("%d",k);
    free(b);
    free(a);
    return 0;
}