Một số nguyên dương \(X\) được gọi là số đặc biệt nếu thỏa mãn hai điều kiện sau:

• \(X\) là số nguyên tố;
• Số lượng chữ số chẵn và số lượng chữ số lẻ trong \(X\) là khác nhau.

Yêu cầu: Cho một dãy số nguyên gồm \(N\) phần tử \(A_1, A_2, \dots, A_N\). Hãy đếm số lượng phần tử là số đặc biệt của dãy \(A\).

Input

• Dòng thứ nhất ghi số nguyên dương \(N\);
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\). Các số viết cách nhau một dấu cách.

Output

• Ghi ra một số nguyên duy nhất là số lượng số đặc biệt đếm được.

Example

5
121 311 122 23 241

2

Scoring

• Có \(60\%\) số điểm tương ứng với: \(1 \le N \le 300\); \(1 \le A_i \le 50000\).
• Có \(20\%\) số điểm tương ứng với: \(1 \le N \le 300\); \(|A_i| \le 10^{12}\).
• Có \(20\%\) số điểm tương ứng với: \(1 \le N \le 2 \cdot 10^6\); \(|A_i| \le 2 \cdot 10^6\).