Minimum Excluded value (MEX)

0, 1, 2, … といった非負の整数を考えてみましょう。あるリスト l が与えられたとき、そのリストに含まれない最小の非負整数を「Minimum Excluded value (MEX)」と呼びます。ここでは、与えられたリスト l の MEX を求めるプログラムを作成してください。

入力

最初の行には、リスト l の要素数を表す整数 n (1 ≤ n ≤ ) が与えられます。次の行では、リスト l を構成する n 個の要素が与えられます (0 ≤ ≤ )。

出力

与えられたリストの MEX を出力してください。

説明