#include"stdio.h"

int main(void)
{
  unsigned int N;
  int i,j,ans=0,flag=0;
  unsigned int A[200000];
  
  //input
  scanf("%d",&N);
  for(i=0;i<N;i++)
  {
  	scanf("%d",&A[i]);
  }
  //check
	for(i=0;i<N;i++)
    {
      for(j=0;j<N;j++)
      {
    	if(i!=j&&A[i]%A[j] == 0){flag++;}
      }
      if(flag == 0){ans++;}
      flag=0;
    }
  //output
  printf("%d",ans);

  
  return 0;
}