#CSES2183. 硬币缺失总和

0

硬币缺失总和

题目背景

翻译自 CSES-2183 题。

题目描述

你有 nn 枚硬币,每个硬币有面值。你的任务是找出最小的正整数 xx,使得 xx 无法由若干硬币面值之和表示(每个硬币最多用一次)。

输入格式

第一行输入一个整数 nn,第二行输入 nn 个整数(硬币面值)。

输出格式

输出最小的无法表示的正整数。

样例

5
2 9 1 2 7
6

说明/提示

1≤n≤2⋅1051 \le n \le 2\cdot 10^5,1≤xi≤1091 \le x_i \le 10^9。