题目背景

在神秘的东方有一道送分题。

问题描述

给出 \(n\) 个数 \({P_1, P_2 ,\cdots ,P_n }\)，选出其中的一些数，将选出的数加起来后得到一个数 \(a\)，称 \(a\) 为神秘数，问最小的一个不是神秘数的正整数是多少？

输入格式

第一行，一个正整数 \(n\)。
第二行，包括 \(n\) 个正整数，表示给出的数。

输出格式

输出一个数，表示最小的非神秘正整数。

样例

样例输入 1

10
1 2 4 8 16 32 64 128 256 512

样例输出 1

1024

数据范围

100%的数据 保证读入的所有数据都小于 \(10^{12}\) 且为正整数。

测试点编号	数据范围
\(1-4\)	\( n\le 10\),任意 \(Pi\le 10^{12}\)
\(5-12\)	\(n\le 30\),保证答案\(\le 10^5\)
\(13-14\)	\(n\le 100000\),任意 \(Pi\le 100\)
\(15-20\)	\(n\le 100000\),任意 \(Pi\le 10^{12} \)

时空限制

\(1\mathrm s,512\mathrm{MiB}\)