给定一个长度为 $N$ 的序列 $A$，求 $A$ 中有多少个序列可分为两部分，令这两部分和相等。注：空集也算。

$N \le 20,A_i \le 10^7$

蒟蒻想到了一种 $O(2^{(N-2)}N)$ 的方法，但是感觉会寄，$dp$ 也没想出来比较好的做法，求大佬帮助