#1017. JM的完美集合

内存限制:512 MiB 时间限制:1500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

JM是强迫症晚期患者,他执着于集合的完美性,他认为,如果一个集合中所有元素之和恰好为 ,那么这个集合是完美的。

给定一个大小为 的可重复集合 ,判断该集合存在多少个非空子集是完美的。

可重复集合的意思是集合中可能有重复的元素,此时也可能存在多个相同的满足条件的子集,要按照多个来算。

输入格式

第一行一个正整数 ,表示集合大小。

第二行 个整数,表示集合中的元素。

输出格式

一行一个非负整数,表示满足条件的非空子集的个数。

样例

样例输入1

3
1 2 -1

样例输出1

1

样例输入2

2
0 0

样例输出2

3

数据范围与提示