#include <stdio.h>
#include <stdlib.h>



int main(){
    int N, A[(int)2e5];
    scanf("%d", &N);
    for(int i=0;i<N;i++) scanf("%d", &A[i]);
    
    int ans = 0;
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            if(i==j) continue;
            if(A[i]%A[j]==0){
                break;
            }
            if(j==N-1) ans++;
        }
    }
    printf("%d", ans);
    return 0;
}


