【问题描述】
3 个元素的集合{5; 1; 2} 的所有子集的和分别是0; 1; 2; 3; 5; 6; 7; 8。发
现最小的不能由该集合子集拼出的数字是4。
现在给你一个n 个元素的集合，问你最小的不能由该集合子集拼出的
数字是多少。
注意32 位数字表示范围。
【输入格式】
第一行一个整数n。
第二行n 个正整数ai，表⽰集合内的元素。
【输出格式】
一行一个整数答案。
【样例输入】
3
5 1 2
【样例输出】
4
【数据规模和约定】
对于30% 的数据，满足n < 15。
对于60% 的数据，满足n < 1000。
对于100% 的数据，满足n < 100000; 1 < ai < 10^9。
保证数字两两不同