import java.util.Scanner

import scala.collection.mutable

object Main {

  def main(args: Array[String]): Unit = {
    val sc = new Scanner(System.in)
    val n = sc.nextInt()
    val a = Vector.fill(n)(sc.nextInt())

    val m = 100005

    val cnt = mutable.ArrayBuffer.fill(m)(0)

    //    println((5 to(33, 5)).mkString(" "))


    a.foreach { x =>
      if (cnt(x) != 0) {
        cnt(x) = 2
      } else {
        (x until(m, x)).foreach { i => cnt(i) += 1 }
      }
    }
    println(a.count(cnt(_) == 1))
  }
}


//     val aset = a.toSet
//
//    if (aset.contains(1)) {
//      println(0)
//    } else {
//      var cnt = 0
//      aset.foreach { i =>
//        val idiv = divisors(i)
//        if (!idiv.exists(aset.contains)) cnt += 1
//      }
//
//      val arr = ArrayBuffer.fill(1000005)(0)
//      a.foreach { i =>
//        val k = arr(i - 1)
//        if (k == 1) {
//          cnt -= 1
//          arr(i - 1) += 1
//        } else {
//          arr(i - 1) += 1
//        }
//      }
//
//      println(cnt)