Недостающая сумма

У вас $n$ монет, номинал каждой — положительное целое число. Найдите наименьшую положительную сумму, которую нельзя набрать, используя каждую монету не более одного раза.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ целых чисел ($1 \le a_i \le 10^9$).

Одно число — наименьшая положительная сумма, которую нельзя набрать.

Отсортируйте монеты по возрастанию. Пусть первыми $k$ монетами можно набрать все суммы от $1$ до $s$. Если следующая монета $a \le s + 1$, то теперь набираются все суммы от $1$ до $s + a$. Если $a > s + 1$, сумму $s + 1$ набрать уже нельзя — это ответ.

В первом примере отсортированные монеты $1, 2, 2, 7$: $s = 5$, следующая монета $7 > 6$ — ответ $6$. Ответ достигает $2 \cdot 10^{14}$ — нужен 64-битный тип.

Источник: CSES, задача 2183, acmp.ru, задача 427.