Cho 1 dãy gồm n phần tử a₁,a₂,a₃,...,a_n.

Yêu cầu: Đếm số cách chia dãy n phần tử thành 2 nhóm A và B sao cho chênh lệch tổng của 2 nhóm là 1 số nguyên tố.

Dữ liệu nhập: 

• Dòng đầu tiên chứa số nguyên dương n (n<=20).
• Dòng tiếp theo chứa n phần tử a₁,a₂,a₃,...,a_n.(a[i]<=1000)

Dữ liệu xuất: Số lượng cách chia thỏa mãn yêu cầu bài.