Một số X là nguyên tố nếu X > 1 và chỉ có đúng hai ước là 1 và X. Cho số nguyên dương N và dãy A gồm N số nguyên dương, hãy cho biết trong dãy A có bao nhiêu số nguyên tố.

Input

Dòng 1: số nguyên dương N (N < 10⁵).

Dòng 2: N số nguyên a₁, a₂, …, a_N (a_i ≤ 10⁹).

Output

Một số nguyên là số lượng số nguyên tố trong dãy.

Ví dụ

Input

3
2 3 5

Output

3

Input

5
1 6 8 9 10

Output

0