开始: 2022-10-16 08:30:00

2022CSP-J模拟赛2

结束: 2022-10-16 12:00:00
当前: 2025-0606-1818 05:17:33  类型:OI 状态:已经结束 
P3 : 搜索进阶-练习-选数分组  
描述

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

求有多少种选数的方案。

输入

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

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

输出

有多少种选数的方案。

样例

输入

4 
1 
2 
3 
4 

输出

3