zlly长了一张包子脸

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

zlly长了一张包子脸,他特别喜欢吃糖果,现在他手头有若干种糖果,每种糖果有个口味值,每种糖果有无数多个。然后娄童鞋也非常喜欢吃糖果,他的口味特别广泛,他喜欢各种各样的口味值,他要求zlly用现有的口味值拼出新的口味值。现在,娄童鞋想知道他不能吃到的口味值最大是多少?你能帮他的忙吗?
举个例子,现在zlly手头有3,6,10三种糖果,他拼不出口味值为1、2、4、5、7…17的糖果,所以结果就是17。
另外,糖果种类数<=10,每种糖果的口味值<=265,可以保证最大的结果不超过2,000,000,000。如果都可以拼出或最大值不存在,输出0。

Input

Line 1:糖果的数目n
Line 2..n+1:各种糖果的口味值;
输入文件有多case

Output

最大拼不出的口味数

Sample Input

3
3
6
10

Sample Output

17

Hint

Source

The First ACM-ICPC Nanjing Invitational Tourn

提交代码