You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题说明

[小雨]的面前有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。