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

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

int main()
{
   int n;
   scanf("%d", &n);
   int a[n];
   int marcador[1000001] = {0};
   int result = 0, valor, igual = 0, maior = 0;

   for(int i=0; i<n; i++)
   {
      scanf(" %d", &a[i]);
      if(a[i] > maior)       //guarda o maior numero
         maior = a[i];
   }
   qsort(a,n,sizeof(int),comparador);

   for(int i=0; i<n; i++)
   {
      if(marcador[a[i]] == 0)
      {
         if(a[i+1] != a[i])
            result++;

         for(int j=1;; j++)
         {
            valor = a[i]*j;
            if(valor > maior)
               break;
            marcador[valor] = 1;
         }
      }
   }
   printf("%d\n", result);
   return 0;
}
