#include <stdio.h>
void sort(int *arr,int num, int len);

int main(void){
    // Your code here!
    int entry_num;
    int iEntry;
    int aEntry[2*100000]={0};
    short flg[2*100000]={0};
    int i,j;
    int count=0;
    
    
    //入力
    scanf("%d",&entry_num);
    
    for(i=0; i<entry_num; i++){
        scanf("%d",&iEntry);
        for(j=0; j<i+1; j++){
            if((iEntry < aEntry[j]) || (aEntry[j] == 0)){
            //並べ替え
                sort(&aEntry[j], iEntry,i-j);
                break;
            }
        }
    }
    
    //
    for(i=0; i<entry_num; i++){
        if(aEntry[i] == aEntry[i+1]){
            flg[i] = 1;
            flg[i+1] = 1;
        }        
        if(flg[i] == 0){
            //倍数のflgを１にする
            for(j=i; j<entry_num; j++){
                if(aEntry[j] % aEntry[i] == 0){
                    flg[j]=1;
                }
            }
            flg[i] = 1;
            count++;
//printf("%d ",aEntry[i]);            
        }
    }
    
    printf("%d",count);
    
}


void sort(int *arr,int num, int len){
    int tmp;
    
        /*格納するアドレス、格納する数字、配列の長さ*/
    while(len--){
        tmp = *arr;     //tmpに一時保存
        *arr = num;     //配列に数字を入れる
        num = tmp;      //数字を更新
//printf("%d",*arr);         

        arr++;          //配列のポインタを進める
    }
    *arr = num;
//printf("\n");      
    return;    
}