function main(lines) {
  const N = +lines[0];
  const as = splitN(lines[1]);
  
  let n = 0;
  as.forEach((v, i) => {
    let isNotDivisible = true;
    as.some((_v, j) => {
      if (i === j) return;
      if (v % _v === 0) {
        isNotDivisible = false;
        return true;
      }
    })
    if (isNotDivisible) n++;
  });
  
  console.log(n);
}


main( require("fs").readFileSync("/dev/stdin", "utf8").trim().split("\n") );



function splitN(s) {
  return s.split(' ').map(Number);
}