体积
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给出 n 件物品，每件物品有一个体积 V i ，求从中取出若干件物品能够组成的不同的体积和有多少种可能。
Format
Input
第 1 行 1 个正整数，表示 n。
第 2 行 n 个正整数，表示 V i ，每两个数之间用一个空格隔开。
n小于等于20，总体积小于等于1000
Output
一行一个数，表示不同的体积和有多少种可能。
Samples
【输入样例】
3
1 3 4
【输出样例】
6
Limitation
1s, 1024KiB for each test case.
