Đếm số nguyên tố.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

Input

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)

Output

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".

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5
1 3 23 5 8

Output

3

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, number-theory functions
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10