题目描述

你有 $n$ 枚硬币，每枚硬币的面值都是正整数。

你可以选取其中任意一些硬币，每枚硬币最多使用一次。请找出无法用这些硬币的一个子集组成的最小正整数金额。

输入格式

第一行一个整数 $n$，表示硬币数量。

第二行包含 $n$ 个整数 $x_1,x_2,\ldots,x_n$，表示各枚硬币的面值。

输出格式

输出一个整数，表示无法组成的最小正整数金额。

数据范围

$1\le n\le2\times10^5$，$1\le x_i\le10^9$。

样例 1

5
2 9 1 2 7

6

来源

Missing Coin Sum（无法组成的最小金额）