Cho một dãy số nguyên ~A = \{a_1, a_2, . . . , a_n\}~. Hãy lập trình đếm xem trong dãy số trên có bao nhiêu số nguyên tố.

• Input:
  • Dòng thứ nhất chứa số nguyên dương n thỏa ~1 \leq n \leq 10^5~.
  • Dòng tiếp chứa n số nguyên ai thỏa ~1 \leq a_i \leq 10^6~.
• Output: In ra số cần đếm.

Ví dụ:

Input:

6
7 13 120 131 5 9

Output 1:

4