#CS2183. 硬币缺失的总和

硬币缺失的总和

题目背景

翻译自 CSES-2183 题。

题目描述

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

输入格式

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

第二行有 n 个整数 x1,x2,…,xnx_1,x_2,\dots,x_nx1​,x2​,…,xn​，分别代表每枚硬币的价值。

输出格式

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

样例

5
2 9 1 2 7

6

说明/提示

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

1≤xi≤1091 \le x_i \le 10^91≤xi​≤109。