ShyWoou cung cấp cho bạn dãy số nguyên gồm \(N\) phần tử \(a_{1}, a_{2}, ..., a_{N}\).

Hãy tìm số nguyên không âm nhỏ nhất không xuất hiện trong dãy đó.

Input

• Dòng đầu chứa số nguyên dương \(n\) \((1 ≤ N ≤ 2000).\)
• Dòng tiếp theo chứa \(n\) số nguyên không âm \(a_1, a_2, \dots, a_N\) \((0 ≤ a_i ≤ 2000).\)

Output

• In ra số nguyên không âm nhỏ nhất không xuất hiện trong dãy.

Ví dụ

Sample Input

2
2 2

Sample Output

0