Cho số nguyên dương n và dãy số nguyên a1, a2, ..., an.
Yêu cầu: Tìm số nguyên dương nhỏ nhất không thể biểu diễn dưới dạng tổng của một hoặc nhiều số trong các số đã cho (mỗi số không quá một lần).
Ví dụ: Với dãy 4, 1, 3 thì số 2 là số nhỏ nhất không thể biểu diễn được dưới dạng tổng các số trong dãy. Với dãy 2, 3, 1, 8, 10 thì số 7 là số nhỏ nhất không thể biểu diễn được dưới dạng tổng các số trong dãy.
Input:
+ Dòng đầu tiên ghi số nguyên dương n (n ≤ 103).
+ Dòng thứ hai ghi các số a1, a2, ..., an (0 < a1, a2, ..., an ≤ 103).
Hai số ghi trên cùng một dòng cách nhau bởi một dấu cách.
Output:
Ghi ra một số nguyên duy nhất là kết quả bài toán.