#include <stdio.h>
int main(void){
    int n,a[500000];
    int i,j;
    int flg,co = 0;
    scanf("%d", &n);
    for(i = 1;i <= n;i ++){
        scanf("%d", &a[i]);
    }
    for(i = 1;i <= n;i ++){
        flg = 0;
        for(j = 1;j <= n;j ++){
            if(i != j){
                if(a[i] % a[j] == 0){
                    flg = 1;
                    break;
                }
            }
        }
        if(flg == 0){
            co ++;
        }
    }
    printf("%d\n", co);
    return 0;
}