Đếm số nguyên tố

Mô tả

Cho mảng số nguyên A[] gồm N phần tử, hãy đếm các số nguyên tố trong mảng.

Input Format

• Dòng đầu tiên là N : số lượng phần tử trong mảng
• Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống

Constraints

• 1 ≤ N ≤ 10^6
• 0 ≤ A[i] ≤ 10^9

Output Format

In ra số lượng số nguyên tố trong dãy theo thứ tự xuất hiện.

• Nếu trong mảng không tồn tại số nguyên tố nào thì in ra "NONE"

Sample Input 0

5
1 3 23 5 8

Sample Output 0

3