#include <stdio.h>
#include <stdlib.h>
 
int comparador(const void *a, const void *b){
    return (*(int*)a - *(int*)b);
}
 
int main(){
    int n;
    scanf("%d", &n);
    int vetor[n];
    int vetor2[1000001] = {0};
    int multi, cont = 0, maior = 0, igual = 0;
 
    for(int i = 0; i < n; ++i){
        scanf("%d", &vetor[i]);
        if(vetor[i] > maior)
            maior = vetor[i];
    }
 
    qsort(vetor, n, sizeof(int), comparador);
    
    for(int i = 0; i < n; ++i){
        if(vetor2[vetor[i]] == 0){
            if(vetor[i] != vetor[i + 1])
                cont++; 
                
            for(int j = 1;; ++j){
                multi = vetor[i]*j;
                if(multi > maior)
                    break;
                vetor2[multi] = 1;
            }
        }
        
        if(vetor[i] == vetor[0])
            igual++;
 
        if(igual == n){
            printf("%d\n", 0);
            return 0;
        }
        
        
    }
    
        printf("%d ", cont);
    
    return 0;
}