Yêu cầu:

Nhập vào một dãy N số nguyên \(a_1, a_2, ..., a_N (-10^{12} \leq a_i \leq 10^{12})\). Đếm số lượng số nguyên tố trong dãy

Dữ liệu vào: Từ bàn phím

• Dòng 1: Một số nguyên dương N \((N \leq 10^5)\)
• Dòng 2: N số nguyên cách nhau một dấu cách, lần lượt theo thứ tự là các số của dãy

Dữ liệu ra: Ghi ra màn hình

• Số lượng số nguyên tố của dãy

Ví dụ:

Input:

5
2 3 5 4 1

Ouput:

3

Ràng buộc

• 50% số test tương ứng với 50% số điểm có \(n \leq 1000\) và \(a_i \leq 10^6\)
• 50% số test tương ứng với 50% số điểm không có ràng buộc gì thêm.