Bạn có ~n~ đồng xu, mỗi đồng 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 chọn một tập con bất kỳ các đồng xu đã cho.

Đầ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₁, x₂, ..., xₙ~: giá trị của từng đồng xu.

Đầu ra:

In ra một số nguyên: tổng nhỏ nhất không thể tạo được từ bất kỳ tập con nào của các đồng xu.

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