当前没有测试数据。

Description

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

Input Format

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

The second line has n integers x1,x2,…,xn: the value of each coin.

Output Format

Print one integer: the smallest coin sum.

5
2 9 1 2 7

6

Hint

• 1≤n≤2⋅10⁵
• 1≤xi≤10⁹

Source

CSES