Số nguyên tố lệch là một số nguyên dương thỏa mãn cả 2 điều kiện: Là số nguyên tố và số lượng chữ số chẵn khác số lượng chữ số lẻ.

Yêu cầu: Cho dãy có ~N~ số nguyên dương ~a_1,a_2,a_3,...,a_n~. Hãy đếm số lượng số nguyên tố lệch trong dãy.

Input

• Dòng thứ nhất chứa số nguyên dương ~N(N \le 10^5)~.
• Dòng thứ hai chứa ~N~ số nguyên dương ~A_1,A_2,A_3,...,A_N (A_i \le 10^6)~ mỗi số cách nhau một ký tự trống.

Output

• Một số nguyên duy nhất là kết quả của bài toán.

Sample Input 1

5
23 232 311 15 60

Sample Output 1

1

Note

• Các số nguyên tố trong dãy số là ~23,311~. Trong đó ~23~ không phải số nguyên tố lệch vì có một chữ số chẵn và một chữ số lẻ, số ~311~ là số nguyên tố lệch vì có ba chữ số lẻ và không chữ số chẵn.

Ràng buộc