function main(input){
  var input = input.trim();
  var input = input.split("\n");
  var n = input[0];
  var list = input[1].split(" ");
  for(var i=0; i<list.length; i++){list[i]=parseInt(list[i]);}
  var nList = [];
  for(var i=0; i<list.length; i++){
    var wareta=0;
    for(var j=0; j<list.length; j++){
      if(i!=j){
        if(list[i]%list[j]==0){
          wareta=1; break;
        }
      } // if i != j
    } // j loop
    if(wareta==0){nList[nList.length]=i+1;}
  } // i loop
  console.log(nList.length);
}
main(require("fs").readFileSync("/dev/stdin", "utf8"));