//var input = "5\n24 11 8 3 16"

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 = [];
  var sumiList = [];
  for(var i=0; i<list.length; i++){
    if(sumiList.includes(list[i])!=1){
    	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;}
    	sumiList[sumiList.length] = list[i];
    } // sumiList.includes(list[i])
  } // i loop
  console.log(nList.length);
}//main(input);
main(require("fs").readFileSync("/dev/stdin", "utf8"));