Nhật Tăng vốn đam mê những con số và luôn tìm cách biến tấu chúng thành những hình thức mới lạ. Trong giờ học, thầy giáo giao cho lớp bài toán: "Cho mảng ~A~ gồm ~N~ số nguyên. Hãy tìm số nguyên lớn nhất trong mảng đó". Nhưng Nhật Tăng không hài lòng với bài toán đó, cậu đã sáng tạo ra một bài toán khác để thể hiện tài năng của mình. Cụ thể, từ mảng ~A~ gồm ~N~ số nguyên dương, nhiệm vụ của bạn là tạo ra mảng ~B~ mới theo cách sau: mỗi phần tử của mảng ~B~ được hình thành bằng cách chọn ngẫu nhiên một số các phần tử từ mảng ~A~ (không cần liên tiếp) và tính tổng chúng. Sau đó, bạn cần tìm số nguyên dương nhỏ nhất không xuất hiện trong mảng ~B~.

Ví dụ

• Nếu mảng ~A~ có ~4~ phần tử là ~1, 5, 2, 6~:
  • Thì mảng ~B~ sẽ gồm các số: ~1, 2, 3, 5, 6, 7, 8, 9, 11, 12, 13, 14~.
  • Trong đó, số ~4~ là số nguyên dương nhỏ nhất không có trong mảng ~B~.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(N \leq 10^2)~.
• Dòng thứ hai chứa ~N~ số nguyên dương ~A_1, A_2, …, A_N~ (với mỗi ~A_i ≤ 10^4~).

Output

• Một số nguyên duy nhất là số nguyên dương nhỏ nhất không xuất hiện trong mảng ~B~.

Sample Input

4
1 5 2 6

Sample Output

4