#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define rep(i,n) for(int i=0;i<n;i++)
int gcd(int a, int b){
    int r=1;
    while(r!=0){
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
void revStr(char* str){
    int size = strlen(str);
    int i,j;
    char tmp = {0};
    for(i = 0, j = size - 1; i < size / 2; i++, j--){
        tmp = str[i];
        str[i] = str[j];
        str[j] = tmp;
    }return;
}
struct data{
    int a,b;
};

//小さい順
int compare_int(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}


int main(){
    int N;
    scanf("%d",&N);
    int a[N];
    rep(i,N){
        scanf("%d",&a[i]);
    }
    int cnt=0;
    for(int i=0;i<N;i++){
        int temp=0;
        for(int j=0;j<N;j++){
            if(i!=j && a[i]%a[j]!=0){
                temp++;
            }else{
                ;
            }
        }
        if(temp==N-1){
            cnt++;
        }
    }
    printf("%d",cnt);
}
