Trong một thế giới đầy rẫy những điều kỳ lạ và bí ẩn, tồn tại một loại số gọi là số đặc biệt. Những số này không chỉ là các số nguyên tố thông thường mà còn mang một sự cân bằng kỳ lạ giữa các chữ số chẵn và lẻ. Cụ thể, một số nguyên dương được gọi là số đặc biệt nếu nó thỏa mãn hai điều kiện quan trọng:

1. Số đó là một số nguyên tố.
2. Số đó có số lượng chữ số chẵn và lẻ khác nhau.

Những số đặc biệt này rất hiếm và quý giá, giống như những viên ngọc ẩn giấu giữa các số bình thường.

Nhiệm vụ của bạn là tìm và đếm tất cả các số đặc biệt trong một dãy số ~A~ gồm ~N~ số nguyên. Có bao nhiêu số trong dãy này thỏa mãn cả hai điều kiện để trở thành số đặc biệt?

Input

• Dòng đầu tiên: Chứa một số nguyên ~N~ (số lượng phần tử trong dãy).
• Dòng tiếp theo: Chứa ~N~ số nguyên, cách nhau bởi dấu cách.

Output

• Một số nguyên duy nhất là kết quả.

Sample Input

5
121 311 122 23 241

Sample Output

2

Notes

Bài toán có ~24~ bộ kiểm tra:

• ~12~ bộ đầu có ~N \leq 300~ và ~|A_i| \leq 5 \times 10^4~.
• ~4~ bộ tiếp theo có ~N \leq 300~ và ~|A_i| \leq 10^{12}~.
• ~4~ bộ tiếp theo có ~N \leq 2 \times 10^6~ và ~|A_i| \leq 2 \times 10^6~.
• ~4~ bộ cuối có ~N \leq 10^5~ và ~|A_i| \leq 10^{12}~.