function Main(input){
    const arr = input.trim().split('\n');
    const N  = Number(arr[0]);
    const An = arr[1].split(' ').map(Number);
    let count = 0;
    for(let i=0; i<N; i++){
        let ngFlag = 0;
        for(let j=0; j<N; j++){
            if(ngFlag) break;
            if(i==j) continue;
            if(An[i] % An[j] == 0) ngFlag = 1;
        }
        if(!ngFlag) count++;
    }
    console.log(count);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));