Cho n (n ≤ 10) số nguyên dương a₁, a₂, ..., a_n (a_i ≤ 10⁹). Tìm số nguyên dương m nhỏ nhất sao cho m không phân tích được dưới dạng tổng của một số các số (mỗi số sử dụng không quá một lần) thuộc n số trên

Input

• Dòng đầu tiên: số nguyên dương n (n ≤ 10)
• Dòng tiếp theo: n số nguyên dương a_i (a_i ≤ 10⁹)

Output

• Dòng duy nhất là kết quả bài toán

Ví dụ

Input

4
1 2 3 6

Output

13