#include<stdio.h>

int main(void){
       int n;
       int A[200200];

       int i,j;
       int amount;
       int flag;

       scanf("%d",&n);
       for(i=0;i<n;i++){
              scanf("%d",&A[i]);
       }
       amount =0;
       for(i=0;i<n;i++){
              flag = 1;
              for(j=0;j<n;j++){
                     if(i==j)continue;
                     if(A[i]%A[j]==0){
                            flag=0;
                            break;
                     }
              }

              if(flag){
                     amount++;
              }

       }

       printf("%d",amount);
       return 0;

}