题目描述

[丛雨]的面前有$n$堆石子，第 $i$ 堆石子有$a_i$ 颗。

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

输入格式

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

第二行 n 个正整数，第 i 个数 $a_i$ 表示第 i 堆石子的个数。

输出格式

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

5
1 2 3 4 20

11

4 
2 5 8 3

1

数据范围

对于 20%的数据，保证$a_i=1$ 。

对于再 40%的数据，保证 $a_i=2i−1$ 。

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

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

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