#include<stdio.h>

int main(){
long n=0;
long a[200000]={1};
scanf("%ld",&n);

for(long i=0;i<n;i++){
    scanf("%ld",&a[i]);
}
long ans=0;
int fl=0;

for(long i=0;i<n;i++){
    fl=0;
    for(long j=0;j<n;j++){
        if(a[i]==a[j]){
            fl=1;
        }else{
            if(a[i]%a[j]==0){
                fl=1;
            }
        }
    }
    if(fl==0){
        ans++;
    }
}

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

return 0;

}