Hệ thống bảo mật của trung tâm dữ liệu mã hóa mật khẩu bằng một dãy số nguyên cực lớn. Để bẻ khóa, bạn cần tìm ra số lượng các số nguyên tố xuất hiện trong dãy số đó.

Cho một mảng A gồm Q số nguyên. Hãy đếm xem có bao nhiêu số trong mảng A là số nguyên tố.

Dữ liệu vào (Input):

Dòng đầu tiên chứa một số nguyên dương Q — số lượng phần tử của mảng.

Dòng thứ hai chứa Q số nguyên dương A_1,A_2,...,A_Q, các số cách nhau bởi một khoảng trắng.

Dữ liệu ra (Output):

In ra một số nguyên duy nhất là số lượng số nguyên tố có trong mảng.

Ràng buộc (Constraints):

1≤Q≤200

1≤A_i≤9×10^12

Ví dụ (Example):

Input:

5
2 10 11 17 4

Output:

3