#4363. 石头

石头

[丛雨]的面前有 nn 堆石子,第 ii 堆石子有 aia_i 颗。 丛雨不断地从面前的 nn 堆石子中拿出若干堆(对于某一堆石子,要么不拿,要么拿完),并记下目前已经拿出的石子总数为 ss ,她将 ss 记到自己的小本本上。丛雨想要知道,她的小本本上肯定不会出现的正整数中最小的是哪个?

输入格式 (stone.in)

第一行一个整数 nn 表示石子的堆数。 第二行 nn 个正整数,第 ii 个数 aia_i 表示第 ii堆石子的个数。

输出格式 (stone.out)

一行一个整数,即小本本上肯定不会出现的最小正整数。

输入样例A

5
1 2 3 4 20

输出样例A

11

输入样例B

4
2 5 8 3

输出样例B

1

数据范围

对于 20%20\% 的数据,保证 ai=1a_i = 1 。 对于再 40%40\% 的数据,保证 ai=2i1a_i = 2i−1 。 对于再 20%20\% 的数据,保证 n20n \le 20 。 对于再 20%20\% 的数据,保证 n1000n \le 1000 。 对于 100%100\% 的数据,保证 1n100000,1ai1000001 \le n \le 100000, 1 \le a_i \le 100000