#include<stdio.h>
void swap(int *a,int *b)
{
int cont;
  cont=*a;
  *a=*b;
  *b=cont;
}

int main()
{
  int n,i,j,cc,sw,pp;
  cc=0;
  sw=0;
  pp=0;
  
scanf("%d",&n);
  int a[n];
  scanf("%d",&a[0]);
  for(i=1;i<n;++i)
  {
  scanf("%d",&a[i]);
  if(a[i-1]==a[i]) cc++;
  }

if(cc==n-1) printf("0"); 
  
else{
  for(i=n-1;i>0;--i)
  {
    for(j=0;j<i;++j)
    {
    if(a[j]>a[j+1]) swap(&a[j],&a[j+1]);
    }
  }

  for(i=1;i<n;++i)
  {
    for(j=0;j<i;++j)
    {
    if(a[i]%a[j]==0) sw++;
    }
  
  if(sw>0) pp++;
  sw=0;
  }
  
printf("%d",n-pp);
} //このかっこはelseに対して
return 0;
}