Bạn có ~n~ đồng xu với giá trị nguyên dương. Tổng nhỏ nhất không thể tạo ra bằng một tập con các đồng xu là bao nhiêu?

Dữ liệu vào

Dòng đầu tiên chứa 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 mỗi đồng xu.

Kết quả

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

Giới hạn

• ~1 \le n \le 2 \cdot 10^5~
• ~1 \le x\_i \le 10^9~

Ví dụ

Dữ liệu vào:

5
2 9 1 2 7

Kết quả:

6