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

int main(void)
{
    int i, j, count=0;
    long N;
    scanf("%ld",&N);
    long A[N];
    
    for(i=0; i<N; i++) {
        scanf("%ld",&A[i]);
    }

    for(i=0; i<N; i++) {
        for(j=N; j>0; j--){
            if(i!=j && A[i]%A[j] == 0) {
                count++;
                break;
            }
        }
    }

    printf("%ld\n",N-count);

    return 0;
}