#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdint.h>
#include<tgmath.h>
#include<stdbool.h>
#include<sys/queue.h>
#include<time.h>
#define ll long long
#define min(a, b) ((a) > (b) ? (b) : (a))
#define max(a, b) ((a) > (b) ? (a) : (b))

int n, a[200200];
bool b[1001001] = {}, c[1001001] = {};
int main(){
    scanf("%d", &n);
    for(int i=0; i<n; i++){
        scanf("%d", &a[i]);
        if(c[a[i]])b[a[i]] = true;
        if(!b[a[i]]){
            for(int j=2; j*a[i] <= 1000000; j++){
                b[j*a[i]] = true;
            }
        }
        c[a[i]] = true;
    }
    int ans = 0;
    for(int i=0; i<n; i++){
        ans += !b[a[i]];
    }
    printf("%d\n", ans);
}