#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[200000] = {0};
   int result = 0;
 
   for(int i=0; i<n; i++)
   {
      scanf(" %d", &a[i]);
   }
   qsort(a,n,sizeof(int),comparador);
 
    int igual = 1; 
   for(int i=0; i<n; i++)
   {
      if(marcador[i] == 0)
      {
         for(int j=i+1; j<n; j++)
         {
            if(a[j]%a[i] == 0)
               marcador[j] = 1;
            if(a[j] == a[i])
               igual++;
         }
      }
      if(igual == n)
      {
         printf("%d\n", 0);
         return 0;
      }
   }
   for(int i=0; i<n; i++)
   {
      if(marcador[i] == 0)
         result++;
   }
   printf("%d\n", result);
   return 0;
}