题目描述

你有 $n$ 枚硬币，第 $i$ 枚硬币的面值为 $x_i$（正整数）。

你可以任意选择其中若干枚硬币（也可以一枚都不选），把它们的面值加起来，得到一个"总和"。

例如硬币为 $[2,\ 9,\ 1,\ 2,\ 7]$ 时：

• 选 $\{1\}$ 可以凑出 $1$；
• 选 $\{2\}$ 可以凑出 $2$；
• 选 $\{1,2\}$ 可以凑出 $3$；
• 选 $\{2,2\}$ 可以凑出 $4$；
• 选 $\{1,2,2\}$ 可以凑出 $5$；
• 但是 $6$ 无论怎么选都凑不出来。

请你求出无法凑出的最小正整数总和。

输入格式

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

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

输出格式

输出一行一个整数，表示无法凑出的最小正整数总和。

输入样例 1

5
2 9 1 2 7

输出样例 1

6

输入样例 2

3
5 5 5

输出样例 2

1

说明/提示

样例 2 解释：最小的硬币面值就是 $5$，所以 $1$ 根本凑不出来。

数据范围

• 对于 $30\%$ 的数据，$1 \le n \le 20$，$1 \le x_i \le 100$；
• 对于 $60\%$ 的数据，$1 \le n \le 2000$，$1 \le x_i \le 10^5$；
• 对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$1 \le x_i \le 10^9$。

改编自 CSES 2184「Coin Combinations / Missing Coin Sum」，本题为单次查询的简化版本。