#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#define ll long long
#define pai 3.1415926535897932384626433832795028841971693
int compare(const void *a, const void *b){
  return (*(ll int *)a)- (*(ll int *)b);
}


int main(){
  ll int n,ans=1,check=0;
  scanf("%lld",&n);
  ll int a[n];
  for(ll int i=0;i<n;i++){
    scanf("%lld",&a[i]);
    check+=a[i];
  }
  if(check/n==a[0] && check/n==a[3]){
    printf("0");
    return 0;
  }
  qsort(a,n,sizeof(ll int),compare);
  
  for(ll int i=n-1;i>=1;i--){
    for(ll int j=i-1;j>=0;j--){
      if(a[i]%a[j]==0){
        break;
      } 
      if(j==0 && a[i]%a[j]!=0){
        ans+=1;
        break;
      }
    }
  }
  
  printf("%lld",ans);
  return 0;
}