240929 - 拼不出来的数(spell)

题目描述

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
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 60
通过人数 25
金币数量 3 枚
难度 基础


上一题 下一题