Đề bài:

Bạn có ~ n ~ đồng xu với các giá trị nguyên dương. Nhiệm vụ của bạn là tìm tổng nhỏ nhất mà bạn không thể tạo ra bằng cách sử dụng một tập con của các đồng xu.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên ~ n ~: số lượng đồng xu.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ x_1, x_2, \ldots, x_n ~: giá trị của các đồng xu.

Dữ liệu ra:

• In ra một số nguyên: tổng nhỏ nhất không thể tạo ra.

Ràng buộc:

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

Ví dụ:

Input:

5
2 9 1 2 7

Output:

6