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, \dots, 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, \dots, 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

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.

Subtasks

• Subtask 1: 40% số điểm có ~1 \le N \le 10^2~; ~A_i \le 10^3~;
• Subtask 2: 40% số điểm có ~10^2 < N \le 10^3~; ~10^3 < A_i \le 10^4~;
• Subtask 3: 20% số điểm có ~10^3 < N \le 10^5~; ~10^4 < A_i \le 10^6~.