Bạn có \(n\) đồng xu với các giá trị nguyên dương. Số tiền nhỏ nhất bạn không thể tạo bằng cách sử dụng một tập hợp con của các đồng xu là bao nhiêu?

Input

• Dòng đầu vào đầu tiên có một số nguyên \(n\): số lượng đồng xu
• Dòng thứ hai có \(n\) số nguyên \(x_1,x_2,\ldots,x_n\): giá trị của mỗi đồng xu

Constraints

• \(1 \leq n \leq 2\cdot 10^5\)
• \(1 \leq x_i \leq 10^9\)

Output

• In một số nguyên: tổng tiền xu nhỏ nhất

Example

5
2 9 1 2 7

6