题目描述

强哥的面前有 $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 = 2^{i−1}$
对于再 $20\%$ 的数据，保证 $n \le 20$
对于再 $20\%$ 的数据，保证 $n \le 1000$
对于 $100\%$ 的数据，保证 $1 \le n \le 100000, 1 \le a_i \le 100000$