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

int main(){
    int n, num = 0;
    scanf("%d", &n);
    int ps[n];
    for(int i=0;i<n;i++)scanf("%d",&ps[i]);
    for(int i=0;i<n;i++){
      int divable = 0;
      for(int j=0;j<n;j++){
        if (i != j && ps[i] == (ps[i]/ps[j])*ps[j]){
          divable = 1;
        }
      }
      if (divable == 0){
        num += 1; 
      }
    }
    printf("%d", num);
    return 0;
}


