Description

小 W 的面前有 n 堆石子，第 i 堆石子有 ai 颗。 小 W 不断地从面前的 n 堆石子中拿出若干堆（对于某一堆石子，要么不拿，要么拿完），并记拿出的石子总数为 s，他将 s 记到自己的小本本上。 小 W 想要知道，他的小本本上不会有的正整数中最小的是哪个？

Format

Input

第一行一个整数 n(1 ≤ n ≤ 100000) 表示石子的堆数。 第二行 n 个正整数，第 i 个数 ai(1 ≤ ai ≤ 100000) 表示第 i 堆石子的个数。

Output

一行一个整数，即小 W 的小本本上没有的最小整数。

Samples

5
1 2 3 4 20

4
2 8 3 2

11
1

Limitation

1s, 1024KiB for each test case.