【问题描述】

给出n件物品，每件物品有一个体积Vi,求从中取出若干件物品能够组成的不同的体积和有多少种可能。例如，n=3,V​i​=(1,3,4)，那么输出6,6种不同体积和具体为1、3、4、5、7、8。

【输入格式】

第1行1个正整数，表示n。

第2行n个正整数，表示V​~i~​,每两个数之间用一个空格隔开。

【输出格式】

一行一个数，表示不同的体积和有多少种可能。

【输入样例】

3
1 3 4

【输出样例】

6

【数据规模】

对于30％的数据满足：n≤5，Vi​≤l0。

对于60％的数据满足：n≤10，Vi​≤20。

对于l00％的数据满足：n≤20，1≤Vi​≤50。