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

int asc(const void *a, const void *b) {
  return *(int *)a - *(int *)b;
}

int main(){
   int x,a[200000],b[1000001],i,j,k,n,m;

   scanf("%d",&n);
   for (i=0;i<n;i++) scanf("%d",&a[i]);
   qsort(a,n,sizeof(int),asc);
   m=a[n-1];
   for (i=1;i<=m;i++) b[i]=1;
   for (i=0;i<n;i++)
      if (b[a[i]]) 
         for (j=a[i]*2;j<=m;j+=a[i]) b[j]=0;
   for (i=0;i<n-1;i++)
      if (a[i]==a[i+1]) b[a[i]]=0;
   for (m=i=0;i<n;i++)
      if (b[a[i]]) m++;
   printf("%d\n",m);
   return 0;
}
