3 个元素的集合{5,1,2} 的所有子集的和分别是 0,1,2,3,5,6,7,8。发现最小的不能由该集合子集拼出的数字是 4。 现在给你一个n个元素的集合,问你最小的不能由该集合子集拼出的数字是多少。
第一行:输入一个整数n(1 ≤ n ≤ 100000);
第二行:包含n个元素的集合(1 <= 元素值 <= 100)。
一个整数,代表最小的不能由该集合子集拼出的数字。
3 5 1 2
4
枚举贪心