Alice là người rất yêu thích các dãy số. Một hôm, Alice chọn ra một dãy số gồm n phần tử. Bây giờ, Alice có thể thay thế một số bất kì trong dãy bằng một số bé hơn nó. Sau một thời gian, Alice lấy số nguyên dương bé nhất không xuất hiện trong dãy, ví dụ dãy 2, 2, 3 thì số Alice lấy được là 1 hay với dãy 1, 3, 4, 5 thì số Alice lấy được là 2. Số lớn nhất mà Alice có thể lấy được sau khi biến đổi dãy ban đầu là bao nhiêu?

Mô tả đầu vào

• Dòng đầu tiên chứa số n.
• Dòng thứ hai chứa n số trong dãy.

Ràng buộc

• 1 ≤ n ≤ 100000. Các số trong dãy là số nguyên dương nhỏ hơn 10000.

Mô tả đầu ra

• In ra kết quả bài toán.

5
1 3 3 3 6

5

Biến dãy đã cho thành dãy 1,2,3,3,4