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

void sort(int begin[], int length){
    for(int i=0;i<length-1;i++){
        for(int j=i+1;j<length;j++){
            if(*(begin+i) < *(begin+j)){
                int temp = *(begin+i);
                *(begin+i) = *(begin+j);
                *(begin+j) = temp;
            }
        }
    }
}


int main(){
    int N, A[(int)2e5];
    scanf("%d", &N);
    for(int i=0;i<N;i++) scanf("%d", &A[i]);
    // end input

    sort(A, N);
    //for(int i=0;i<N;i++) printf("%d ", A[i]);
    //printf("\n");
    int count = 0;
    for(int i=0;i<N-1;i++){
        for(int j=N-1;j!=i-2;j--){
            if(j<0 || i==j) continue;
            if(A[i]%A[j]==0){
                //printf("%d %d\n", i, j);
                count++;
                break;
            }
        }
    }
    if(A[N-2]==A[N-1]) count++;
    printf("%d\n", N-count);
    return 0;
}

