题目描述

九度OJ 1531

魔法世界发行了很多不同面值的纸币,试求出用这些纸币进行任意的组 合不能表示的最小面值是多少。

输入格式

输入包含多个测试用例,每组测试用例的第一行输入一个整数$\red{N(N≤}$$\red{100)}$表 示流通的纸币面值数量,第二行是$\red{N}$个纸币的具体表示面值,取值$\red{[1,100]}$。

输出格式

对于每组测试用例，输出一个整数,表示已经发行的所有纸币都不能表示的最 小面值(已经发行的每个纸币面值最多只能使用一次,但面值可能有重复)。

样例

输入样例

5
1 2 3 9 100
5
1 2 4 9 100
5
1 2 4 7 100

输出样例

7
8
15