#2136. 石头

石头

问题说明

[小雨]的面前有n堆石子,第i堆石子有ai颗。

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

输入格式

第一行一个整数n表示石子的堆数。

第二行n个正整数,第i个数ai表示第i堆石子的个数。

输出格式

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

5
1 2 3 4 20
11
4
2 5 8 3
1

数据范围

对于20%的数据,保证ai=1。

对于再40%的数据,保证ai=2^i。

对于再20%的数据,保证n≤20。

对于再20%的数据,保证n≤1000。

对于100%的数据,保证1≤n≤100000,1≤ai≤100000。