第21回日本情報オリンピック　一次予選(第2回)

2021年10月18日
情報オリンピック日本委員会

問題文

長さ N の整数列 A = (A₁, A₂, …, A_N) が与えられる．

A に出現する整数のうち，出現回数が最小である整数を出力せよ．ただし，そのような整数が複数考えられる場合は，考えられる整数のうち最も小さい整数を出力せよ．

制約

• 1 ≦ N ≦ 100．
• 1 ≦ A_i ≦ 2000 (1 ≦ i ≦ N)．
• 入力される値はすべて整数である．

入力

入力は以下の形式で標準入力から与えられる．
N
A₁ A₂ … A_N

出力

A に出現する整数のうち，出現回数が最小である整数を出力せよ．ただし，そのような整数が複数考えられる場合は，考えられる整数のうち最も小さい整数を出力せよ．

入力例 1

3
3 4 3

出力例 1

4

A には 3 が 2 回，4 が 1 回出現する．3, 4 以外の整数は出現しない．このうち，4 の出現回数が最小であるため，4 を出力する．

入力例 2

5
4 4 8 2 5

出力例 2

2

A には 2 が 1 回，4 が 2 回，5 が 1 回，8 が 1 回出現する．2, 4, 5, 8 以外の整数は出現しない．このうち，出現回数が最小である整数は，2, 5, 8 である．したがって，2, 5, 8 のうち最も小さい 2 を出力する．

入力例 3

8
8 8 7 7 6 6 5 5

出力例 3

5