Bạn có N đồng xu với các giá trị nguyên dương. Tổng nhỏ nhất mà 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 Format

Dòng nhập đầu tiên có số nguyên N là số lượng xu. Dòng thứ hai có N số nguyên a[i] giá trị của mỗi đồng xu.(1≤ N ≤2.10^5; 1≤ a[i], x ≤10^9)

Constraints

.

Output Format

In ra tổng xu nhỏ nhất

Ví dụ:

Dữ liệu vào

7
7 8 1 5 4 2 1

Dữ liệu ra

29