/* abc_170_a */

#include<stdio.h>

int main()
{
  int N;
  int A[200000];
  int i,j;
  int k;
  int s;
  k=0;
  scanf("%d",&N);
  for(i=0;i<N;i++){
    scanf("%d",&A[i]);
  }
  for(i=0;i<N;i++){
    s=0;
    for(j=0;j<i;j++){
      if (A[i]%A[j]==0){
        s=1;
        break;
      }
    }
    if(s==0){
      for(j=i+1;j<N;j++){
        if (A[i]%A[j]==0){
          s=1;
          break;
        }
      }
    }
    if(s==0) k++;
  }
  printf("%d\n",k);
  return 0;
}
