Tập hợp cân bằng

Có $N$ con bò, con thứ $i$ sản xuất $M_i$ lít sữa mỗi ngày. Đếm số tập con không rỗng của $N$ con bò có thể chia thành hai nhóm sao cho tổng sữa của hai nhóm bằng nhau.

Dữ liệu vào

• Dòng $1$: Số nguyên $N$.
• $N$ dòng tiếp: $M_i$ — lượng sữa của bò thứ $i$.

Dữ liệu ra

Một số nguyên — số tập con cân bằng.

Ràng buộc

• $2\le N\le 20$
• $1\le M_i\le {10}^8$

Ví dụ