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

int asc(const void *a, const void *b) {
  return *(int *)a - *(int *)b;
}

int main(){

    int N;
    scanf("%d", &N);

    int A[N+1];
    int i,j;
    for( i = 0; i < N; i++ ){
        scanf("%d", &A[i]);
    }
    
    // qsort
    qsort(A, N, sizeof(A[0]), asc);


    int ans=0;
    int flag=0;
    for( i = 0; i < N; i++ ){
        //printf("%d ", A[i]);
        for( j = 0; j <= i+1; j++ ){
            if( i == j ) continue;
            if( A[i] % A[j] == 0 ) break;

            if( j == i+1 ){
                ans += 1;
                //printf("%d\n", A[i]);
            }
        }
    }

    printf("%d\n", ans);       



    return 0;
}
