#include <stdio.h>

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