#include <stdio.h>

int main(void)
{
    int n, a[200000];
    int i, j;
    int ans;
    int f;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
        scanf("%d", &(a[i]));
    }
    ans = 0;
    for (i = 0; i < n; i++) {
        f = 0;
        for (j = 0; j < n; j++) {
            if (i != j) {
                if ((a[i] % a[j]) == 0) {
                    f = 1;
                    break;
                }
            }
        }
        if (f == 0) {
            ans++;
        }
    }
    printf("%d\n", ans);
    return 0;
}