Cho mảng gồm n số nguyên không âm. Hãy đếm xem trong mảng có bao nhiêu số là số nguyên tố.

Số nguyên tố là số lớn hơn 1 và chỉ có đúng hai ước dương là 1 và chính nó.

Ràng buộc

1 ≤ n ≤ 1000

0 ≤ a[i] ≤ 10⁶

Input

Dòng 1: Số nguyên n

Dòng 2: n số nguyên

Output

In ra số lượng số nguyên tố trong mảng.

Ví dụ

Input:
5
2 3 4 5 6

Output:
3

Input:
4
1 0 10 12

Output:
0