jwp听zzy老师讲课时讲到了一个神秘的折半枚举方法，可以用来解决这样一个问题，给定一个大小为 的可重复集合 ，判断该集合存在多少个非空子集
的所有元素的和加起来为零（这样的子集也被zzy老师称为perfects）。zzy老师定义了可重复集合是指集合中可能有重复的元素，此时也可能存在多个相同的满足条件的子集，要按照多个来算。jwp想到ACM里面有一个神奇的buff（当然可能时对于jwp自己而言的），就是当集合元素个数为偶数，当然不包括0时，这样的集合对于jwp来说就是幸运集合，只要jwp碰到这样的集合就会增加他的AC几率。现在jwp想知道对于给定的集合，有多少给子集既是perfects又是自己的幸运集合。
本题是1086的弱化版。