Cho dãy số nguyên dương: ~a_1, a_2, \ldots, a_n~ (~1 \le n \le 10^9~; ~1 \le a_i < 10^6~; ~i = 1, 2, 3, \ldots, n~).

Yêu cầu: Tìm số nguyên dương nhỏ nhất không xuất hiện trong dãy số đã cho.

Dữ liệu

• Dòng 1 chứa số nguyên dương ~n~ (~1 \le n \le 10^9~);
• Dòng 2 chứa ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ (~1 \le a_i < 10^6~). Các số cách nhau một dấu cách.

Kết quả

Gồm một dòng chứa số nguyên dương nhỏ nhất tìm được.

Ví dụ

Ví dụ 1

CAU2.INP

3
2 6 3

CAU2.OUT

1

Ví dụ 2

CAU2.INP

8
1 30 4 65 2 37 27 3

CAU2.OUT

5