Một số nguyên dương X được gọi là số đặc biệt nếu thỏa mãn 2 điều kiện sau: • X là số nguyên tố. • Số lượng số chẵn và 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ử A1, A2, …, AN. Hãy đếm số lượng số đặc biệt ở trong dãy A. Input • Dòng thứ nhất ghi số nguyên dương N. • Dòng thứ hai chứa N số nguyên A1, A2, …, AN. Các số nguyên cách nhau 1 dấu cách. Output: ghi số nguyên duy nhất là số lượng số đặc biệt đếm được. Subtask • 60% test có 1 ≤ n ≤ 300; 1 ≤ Ai ≤ 50 000 • 20% test có 1 ≤ n ≤ 300; 1 ≤ Ai ≤ 1012 • 20% test có 1 ≤ n ≤ 2 * 106; 1 ≤ Ai ≤ 2 * 106 Ví dụ: Input Output Giải thích 5 121 311 122 23 241 2 Dãy A có hai số đặc biệt là 311 và 241