#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <limits.h>
int dsc(const void *a, const void *b) {
  return *(int *)b - *(int *)a;
}
int main(){
    int n,i,j,ans,same[200020]={},a[200020]={},div[200020]={};
    scanf("%d",&n);
    for(i=0; i<n; i++){
        scanf("%d",&a[i]);
    }
    ans=n;
    j=0;
    qsort(a,n,sizeof(int),dsc);
    for(i=0; i<n-1; i++){
        if(a[i]==a[i+1])same[j]++;
        if(same[j]==1)same[j]++;
        if(a[i]!=a[i+1])j++;
    }
    for(i=0; i<n; i++){
        if(a[i]==a[i+1]){
            div[i+1]=div[i];
            continue;
        }
        for(j=n-1; j>=i; j--){
            if(j==i)continue;
            if(a[i]<2*a[j])break;
            if(a[i]%a[j]==0){
                div[i]++;
                break;
            }
        }
    }
    for(i=0; i<n; i++){
        ans-=div[i]+same[i];
    }
    printf("%d",ans);
    return 0;
}