#include <stdio.h>

int main()
{
   int n;
   scanf("%d", &n);
   int a[n];
   int result=0, dividiu;

   for(int i=0;i<n;i++)
   {
      scanf(" %d", &a[i]);
   }
   for(int i=0; i<n; i++)
   {
      dividiu = 0;
      for(int j=0; j<n; j++)
      {
         if(j != i)
         {
            if(a[i]%a[j] == 0)
               dividiu++;
         }
      }
      if(dividiu == 0)
      {
         result ++;
      }
   }
   printf("%d\n", result);

   return 0;
}
