Một hộp có ~n~ đồng xu. Đồng xu thứ ~i~ mang giá trị nguyên dương ~x_i~. Mỗi đồng xu chỉ được chọn nhiều nhất một lần. Giá trị của một nhóm xu bằng tổng giá trị các đồng xu được chọn; được phép không chọn đồng nào để tạo tổng ~0~.

Hãy tìm số nguyên dương nhỏ nhất không thể tạo thành bằng một nhóm các đồng xu trong hộp.

Input

• Dòng đầu gồm số nguyên ~n~ — số đồng xu.
• Dòng thứ hai gồm ~n~ số nguyên dương ~x_1, x_2, ..., x_n~.

Output

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

Giới hạn

• ~1 ≤ n ≤ 2 × 10^5~.
• ~1 ≤ x_i ≤ 10^9~.

Ví dụ

Input

5
2 9 1 2 7

Output

6

Giải thích ví dụ

Ta tạo được các tổng từ 1 đến 5, chẳng hạn 5 = 1 + 2 + 2. Không có cách tạo tổng 6, nên đáp án là 6.