The smallest that cannot be represented#2426

The smallest that cannot be represented

1 second
64 megabytes
Easy

Given a set of positive integers, find the smallest positive integer that cannot be represented as the sum of elements of any subset of the set.

Input

The input file contains all the numbers in the given set. Each number does not exceed 10^{15}, the total number of numbers does not exceed , and the sum of the numbers does not exceed 2^{64}-1.

Output

Print a single number, the answer to the problem.

Examples

Example 1

Loading
Loading