#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>

int main(void) {
    int N;
    int A[200000];
    int ans = 0;

    scanf("%d", &N);
    for(int i = 0; i < N; i++) {
        scanf("%d", &A[i]);
    }

    for(int i = 0; i < N; i++) {
        for(int j = i + 1; j < N; j++) {
            if(A[i] > A[j]) {
                int tmp = A[i];
                A[i] = A[j];
                A[j] = tmp;
            }
        }
    }

    for(int i = 0; i < N; i++) {
        int j;
        for(j = 0; j < N; j++) {
            if(i == j) continue;

            if(A[i] % A[j] == 0) break;

            if(((A[i] / 2) + 1) < A[j]) {
                j = N;
                break;
            }
        }
        if(j == N) {
            ans++;
        }
    }

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

    return 0;
}
