Trong tuần lễ chào tân sinh viên, Câu lạc bộ Tin học của Đại học Công nghiệp Hà Nội tổ chức trò chơi Truy tìm mật thư tại các toà giảng đường. Ban tổ chức đã giấu mật thư ở những phòng học có số phòng là số nguyên tố.

Đội của Minh được phát một lộ trình gồm ~n~ số phòng ~a_1, a_2, \ldots, a_n~ mà đội sẽ lần lượt ghé qua. Một phòng có thể xuất hiện nhiều lần trong lộ trình, và mỗi lần ghé qua một phòng có mật thư đội đều được tính một lượt nhận mật thư.

Nhắc lại: số nguyên tố là số nguyên lớn hơn ~1~ và chỉ chia hết cho ~1~ và chính nó. Số ~1~ không phải là số nguyên tố.

Yêu cầu

Hãy đếm xem trong dãy ~a_1, a_2, \ldots, a_n~ có bao nhiêu phần tử là số nguyên tố (các phần tử bằng nhau được đếm riêng từng lần xuất hiện).

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên dương ~n~;
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~, các số cách nhau bởi dấu cách.

Kết quả ra

Ghi ra một số nguyên duy nhất là số phần tử của dãy là số nguyên tố.

Ràng buộc

~1 \le n \le 10^5~; ~1 \le a_i \le 10^6~.

• Subtask 1 (30% số điểm – test 01–06): ~n \le 100~ và ~a_i \le 1000~;
• Subtask 2 (30% số điểm – test 07–12): ~n \le 5000~;
• Subtask 3 (40% số điểm – test 13–20): không có ràng buộc bổ sung.

Ví dụ

Dữ liệu vào mẫu 1

8
2 9 7 1 7 15 31 4

Kết quả ra mẫu 1

4

Giải thích

Các số nguyên tố trong dãy là ~2~, ~7~, ~7~ và ~31~ (số ~7~ xuất hiện hai lần nên được đếm hai lần). Số ~1~ không phải số nguyên tố; còn ~9 = 3 \times 3~, ~15 = 3 \times 5~ và ~4 = 2 \times 2~ là hợp số.