Mô tả và yêu cầu

Một số nguyên dương X được gọi là số đặc biệt nếu thoả mãn hai yêu cầu sau:
 X là số nguyên tố.
 Số lượng chữ số chẵn và số lượng chữ số lẻ trong X là khác nhau.
Yêu cầu: Cho một dãy số A nguyên n phần tử a1, a2, ... an. Hãy đếm số lượng
phần tử là số đặc biệt của dãy A.
Dữ liệu: Vào từ thiết bị nhập chuẩn gồm
 Dòng thứ nhất ghi số nguyên dương n.
 Dòng thứ hai ghi n số nguyên a1, a2, ... an. Các số viết cách nhau một dấu
cách.
Kết quả: Ghi ra thiết bị xuất chuẩn một số nguyên dương là số lượng số đặc
biệt đếm được.

Ví dụ

INPUT                    OUTPUT                       Giải thích
        5                           2                        Dãy A có 2 số đặc biệt là
        121 311 122 23 241                                   311 và 241

      Ràng buộc :
             Có 60% số điểm tương ứng với 1 ≤ n ≤  300 ; 1 ≤  ai ≤  5000 ;
             Có 20% số điểm tương ứng với 1 ≤ n ≤  300 ; 1 ≤  |ai |≤  1012 ;
             Có 20% số điểm tương ứng với 1 ≤ n ≤  2.106 ; 1 ≤  |ai |≤  2.106 ;