#include "stdio.h"


int main(void)
{
  int N;
  scanf("%d",&N);
  int a[N];
  int i,j;
  int flag=0;
  int number=0;
  int c;
  for(i=0;i<N;i++)
  {
    scanf("%d",&a[i]);
  }

  for(i=0;i<N;i++)
  {
    for(j=0;j<N;j++)
    {
      if(i!=j)
      {
        c=a[i]%a[j];
        if(c==0)
        {
          a[i] =100000000;
          break;
        }
      }
    }
  }

  for(i=0;i<N;i++)
  {
    if(a[i] != 100000000)
    {
      number++;
    }
  }
  printf("%d",number);
}