Minimum Excluded value (MEX)
0, 1, 2, … といった非負の整数を考えてみましょう。あるリスト
l が与えられたとき、そのリストに含まれない最小の非負整数を「Minimum Excluded value (MEX)」と呼びます。ここでは、与えられたリスト l の MEX を求めるプログラムを作成してください。入力
最初の行には、リスト
l の要素数を表す整数 n (1 ≤ n ≤ ) が与えられます。次の行では、リスト l を構成する n 個の要素が与えられます (0 ≤ ≤ )。出力
与えられたリストの MEX を出力してください。
説明
入力 | 出力 |
3
1 2 3 | 0 |
4
0 1 3 4 | 2 |
5
0 1 2 3 4 | 5 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB