Cho mảng số nguyên A[] gồm N phần tử, hãy điế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.(1<=N<=10^6; 0<=A[i]<=10^9)

Constraints

.

Output Format

In ra các 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".

Ví dụ:

Dữ liệu vào

5
1 3 23 5 8

Dữ liệu ra

3