Coding is the closest thing we have to superpower !

3171 : 搜索进阶-练习-选数分组
描述

给n个数,从中任意选出一些数,使这些数能分成和相等的两组。

求有多少种选数的方案。

输入

第一行,一个整数n。2 <= n <= 20

第二行n个整数。(不大于20)

输出

有多少种选数的方案。

样例

输入

4 
1 
2 
3 
4 

输出

3
标签
语言:
主题: