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,…,A_N~. Hãy đếm số lượng phần tử là số đặc biệt của dãy ~A~.

Dữ liệu vào:

• 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,…,A_N~. Các số viết cách nhau một dấu cách.

Kết quả:

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

Ví dụ:

Input

5
121 311 122 23 241

Output

2

Giải thích: Dãy ~A~ có hai số đặc biệt là: 311 và 241

Ràng buộc:

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