图片被删除，或者路径改变
问题1406--x(简单版本)

1406: x(简单版本)

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 20提交量: 36统计露一手!

题目描述

给定整数序列a1,.., an 。
求一个最小的非负整数x，使得序列a的任意子集和不等于x。
任意子集包含空集和全集。
数据保证1≤n<=1e5,1≤ai<=2*1e9


输入

第一行一个正整数n
接下来一行n个整数表示序列a里的数字


输出

输出一个整数表示你的答案x

样例输入 Copy 

4
1 2 4 9

样例输出 Copy 

8

提示

样例二：
9
6 5 23 6 1 90 3 2 47
输出：
184

来源/分类

2023年河南萌新联赛(三) 
提交