Mỗi nhân viên của Công ty dệt may khi bắt đầu vào làm việc, thì công ty cấp mỗi nhân viên một số hiệu, nhân viên thứ ~i~ có số hiệu là số nguyên dương ~a_i~ (~a_i\leq 10^9~), trong quá trình lao động sản xuất có nhiều nhân viên đã nghỉ việc nên số hiệu của các nhân viên không liên tục. Hiện tại công ty có ~N~ nhân viên (~N\leq 10^6~), cán bộ tổ chức của công ty muốn xác định số hiệu nhỏ nhất còn trống để cấp cho nhân viên mới tuyển.

Yêu cầu: Viết chương trình tìm số hiệu nhỏ nhất còn trống.

Input

Vào từ file văn bản SOHIEU.INP:

• Dòng đầu là số nguyên ~N~
• Dòng thứ hai gồm ~N~ số tự nhiên ~a_1,a_2,…,a_N~ các số viết cách nhau một ký tự trống.

Output

Ghi ra file văn bản SOHIEU.OUT: Gồm một số tự nhiên duy nhất là kết quả của bài toán.

Example input 1

5
5 0 3 1 4

Example output 1

2