Một số nguyên \(X\) 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à lẻ khác nhau

Yêu cầu: Cho một mảng số nguyên \(A\) có \(n\) phần tử. Hãy đếm số lượng phần tử đặc biệt trong mảng \(A\)

Input

• Dòng đầu chứa số nguyên dương \(N\)
• Dòng tiếp theo chứa \(N\) số nguyên \(A_1, A_2..., A_n\)

Output

• Số lượng số đặc biệt trong mảng \(A\)

Điều kiện

• \(1 \le N \le 2 \times 10^{6}\)
• \(1 \le |A_i| \le 2 \times 10^{6}\)

Sample Input 1

5
121 311 122 23 241

Sample Output 1

2

Giải thích

Hai số đặc biệt là 311 và 241