Mô tả vấn đề

Viết chương trình nhập một dãy số nguyên A có n phần tử từ bàn phím. In ra số lượng số nguyên tố có trong mảng.

*Note: * Số nguyên tố là số lớn hơn hoặc bằng 2, và có chia hết cho 1 và chính nó.

Input

Dòng đầu tiên là số nguyên n (n ≤ 1000).

Dòng thứ hai là dãy các số nguyên ~A1~, ~A2~, ... ~An~ (1 ≤ ~Ai~ ≤ 10000)

Output

In ra kết quả

Sample Input

6
2 6 7 10 5 4

Sample Output

3

Có 3 số nguyên tố trong mảng là 2, 7, 5.