Cô giáo chuẩn bị một danh sách gồm ~n~ số tự nhiên. Cần đếm có bao nhiêu số nguyên tố trong danh sách. Số ~1~ không phải là số nguyên tố.

Yêu cầu

Đếm số phần tử là số nguyên tố.

Input

• Dòng đầu chứa số nguyên ~n~ ~(1 \le n \le 10^6)~.
• Dòng thứ hai chứa ~n~ số nguyên ~A_i~ ~(1 \le A_i \le 10^6)~.

Output

In ra số lượng số nguyên tố trong danh sách.

Subtask

• Subtask ~1~ có ~30\%~ số điểm: ~1 \le n \le 5~, ~1 \le A_i \le 10~.
• Subtask ~2~ có ~20\%~ số điểm: ~1 \le n \le 1000~, ~1 \le A_i \le 1000~.
• Subtask ~3~ có ~30\%~ số điểm: ~1 \le n \le 10^4~, ~1 \le A_i \le 10^6~.
• Subtask ~4~ có ~20\%~ số điểm: ~1 \le n \le 10^6~, ~1 \le A_i \le 10^6~.

Ví dụ

5
1 2 3 6 5

3