Số nguyên tố lệch là một số nguyên dương thỏa mãn cả 2 điều kiện: là số nguyên tố và số lượng chữ số chẵn khác số lượng chữ số lẻ.

Yêu cầu: Cho dãy có \(N\) số nguyên dương \(A_1, A_2, \ldots, A_N\). Hãy đếm số lượng số nguyên tố lệch trong dãy.

Input

• Dòng thứ nhất chứa số nguyên dương \(N\) \((N \leq 10^5)\).
• Dòng thứ hai chứa \(N\) số nguyên dương \(A_1, A_2, \ldots, A_N\) \((A_i \leq 10^6)\) mỗi số cách nhau một ký tự trống.

Output

• Ghi ra một số nguyên duy nhất là kết quả của bài toán.

Example

5
23 232 311 15 60

1

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 \leq N \leq 10^2\); \(A_i \leq 10^3\).
• Subtask \(2\) (\(40\%\) số điểm): \(10^2 < N \leq 10^3\); \(10^3 < A_i \leq 10^4\).
• Subtask \(3\) (\(20\%\) số điểm): \(10^3 < N \leq 10^5\); \(10^4 < A_i \leq 10^6\).