### 问题描述 小齐养了 $N$ 头奶牛，每头奶牛每天产奶量为 $M(i)$ 单位（$1 \leq M(i) \leq 100,000,000$）。为了提高挤奶效率，小齐在谷仓安装了一台全新的挤奶机。然而，这台机器太过敏感：只有在谷仓左侧的奶牛总产奶量与右侧的奶牛总产奶量完全相同的情况下才能正常工作。 我们将一群奶牛的子集称为“平衡的”，如果这群奶牛可以被分成两组，使得它们的产奶总量相等。由于只有平衡的奶牛子集才能使挤奶机正常工作，小齐想知道他 $N$ 头奶牛中有多少个平衡的奶牛子集。请帮助他计算这个数量。 ### 输入格式 第 $1$ 行: 一个整数 $N$。 第 $2$ 行至 $1+N$ 行: 第 $i+1$ 行包含 $M(i)$。 ### 输出格式 第 $1$ 行: 平衡奶牛子集的数量。 ### 样例输入 ``` 4 1 2 3 4 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $2 \leq N \leq 20，1 \leq M(i) \leq 100,000,000$。