最初に出現しなかった数字

あなたは 0 から 9 までの数字を観察しています。
整数列 A1, A2, …, AN が与えられるので、
その中で 最初に出現しなかった 0〜9 の数字を出力してください。

もし 0〜9 がすべて出現した場合は -1 を出力してください。

入力

N
A1 A2 ... AN

• 1 行目に整数 N (1 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (0 ≤ Ai ≤ 9)

出力

最初に出現しなかった数字を出力せよ。

入力例1

5
0 1 2 4 7

出力例1

3

（0,1,2,4,7 が出た → 3 が最初に欠けている）

入力例2

10
0 1 2 3 4 5 6 7 8 9

出力例2

-1

（0〜9 全部ある）

入力例3

6
9 8 6 4 2 0

出力例3

1

（1 が最初に欠けている）

ポイント

• 0〜9 のフラグ配列を用意して出現チェックすれば簡単。
• for 文で最小の未出現を探せば答えが出せる。
• 実務的には「ID の未使用値を探す」といった場面に近い。

ケン

ヨワモンのパートナー

ヨワモンのパートナー