Bài 3: Số đặc biệt (5.0 điểm)

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

• \(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 dãy \(A\) gồm \(N\) số nguyên dương \(A_1, A_2, \ldots, A_N\). Hãy đếm số lượng phần tử là số đặc biệt trong dãy.

Input

Đọc từ tệp SODB.INP:

• 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, \ldots, A_N\) (các số cách nhau bởi một dấu cách).

Output

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

Input

%
5
121 311 122 23 241

Output

%
2

Notes

Trong ví dụ trên, dãy \(A\) có hai số đặc biệt là \(311\) và \(241\).

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,\ 1 \le A_i \le 10^{12}\).
• Có 20% số điểm tương ứng với \(1 \le N \le 2 \cdot 10^6,\ 1 \le A_i \le 2 \cdot 10^6\).