#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int compareInt(const void* a, const void* b)
{
    int aNum = *(int*)a;
    int bNum = *(int*)b;

    return bNum - aNum;
}

int main(void)
{
  int n;
  int a[200000];
  int flag;
  int ans;

  scanf("%d",&n);
  for(int i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
  }

  qsort(a, n, sizeof(int), compareInt);

  if(a[n-1]==a[n-2]) ans=0;
  else ans=1;

  for(int i=0;i<n-1;i++)
  {
    flag=0;
    for(int j=i+1;j<n;j++)
    {
      if(a[i]%a[j]==0)
      {
        flag = 1;
        break;
      }
    }
    if(flag==0) ans++;
  }

  printf("%d\n",ans);

  return 0;
}