Đội bóng có n cầu thủ, cầu thủ thứ i mặc áo số ai (các số có thể trùng nhau, có thể rất lớn). Cầu thủ mới muốn chọn số áo là số nguyên dương nhỏ nhất chưa ai mặc. Đó là số nào?
Dữ liệu vào
Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên dương a1…an.
Kết quả
Số nguyên dương nhỏ nhất không có trong dãy.
Giới hạn
1 ≤ n ≤ 10^5; 1 ≤ ai ≤ 10^9.
Ví dụ 1 – vào
5 3 1 4 1 5
Ví dụ 1 – ra
2
Ví dụ 2 – vào
2 2 3
Ví dụ 2 – ra
1