该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-2183 题。

题目描述

你有 $n$ 枚正整数值的硬币。使用这些硬币的子集无法创建的最小和是多少？

输入格式

第一行输入整数 $n$，代表硬币数量。

第二行有 $n$ 个整数 $x_1,x_2,\dots,x_n$，分别代表每枚硬币的价值。

输出格式

输出一个整数，表示无法创建的最小硬币和。

样例

5
2 9 1 2 7

6

说明/提示

$1 \leq n \leq 2\cdot 10^5$；

$1 \le x_i \le 10^9$。