Tổng xu thiếu

Trong một buổi học đặc biệt, thầy hiệu trưởng đã đưa ra một bài toán thú vị cho FullHouse Dev. Thầy đặt trước mặt họ một đống xu và yêu cầu họ tìm ra tổng xu nhỏ nhất mà không thể tạo được từ các đồng xu này. Với tinh thần ham học hỏi, FullHouse Dev bắt đầu phân tích và giải quyết vấn đề này.

Bài toán

FullHouse Dev có \(n\) đồng xu với các giá trị nguyên dương. Họ cần tìm ra tổng xu nhỏ nhất mà không thể tạo được bằng cách sử dụng một tập con của các đồng xu này.

INPUT FORMAT:

• 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, \dots, x_n\): giá trị của từng đồng xu.

OUTPUT FORMAT:

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

Ràng buộc:

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

Ví dụ

INPUT

5
2 9 1 2 7

OUTPUT

6

Giải thích

Trong ví dụ này, FullHouse Dev có thể tạo ra các tổng sau:

• 1 = 1
• 2 = 2
• 3 = 1 + 2
• 4 = 2 + 2
• 5 = 1 + 2 + 2
• 7 = 7
• 8 = 1 + 7
• 9 = 9
• 10 = 1 + 9
• 11 = 2 + 9
• ...

Tổng nhỏ nhất mà họ không thể tạo ra là 6, vì không có cách nào kết hợp các đồng xu để có tổng này. Do đó, đáp án là 6.