J. Missing Coin Sum
time limit per test
2 s
memory limit per test
256 megabytes
input
standard input
output
standard output

You have $$$n$$$ coins with positive integer values. What is the smallest sum you cannot create using a subset of the coins?

Input

The first input line has an integer $$$n$$$: the number of coins.

The second line has n integers $$$x_1,x_2,\dots,x_n$$$: the value of each coin.

Constraints:

  • $$$1 \le n \le 2\cdot 10^5$$$
  • $$$1 \le x_i \le 10^9$$$
Output

Print one integer: the smallest coin sum.

Example
Input
5
2 9 1 2 7
Output
6