#include <stdio.h>
int main(){
    int N,i,j,k=0,l=0;
    int A[1000000];
    scanf("%d", &N);
    for (i = 0; i < N;i++){
        scanf("%d", &A[i]);
    }
    for (i = 0; i < N;i++){
        for (j = 0; j < N;j++){
            if (A[i] % A[j] == 0)
            {
                k++;
            }
            }
        if(k==1){
            l++;
        }
    }
    printf("%d", l);
    return 0;
}
  