레이팅 미적용설명
長さ N の整数列 A = (A 1 , A 2 , ..., A N ) が与えられる.
A に出現する整数のうち,出現回数が最小である整数を出力せよ.ただし,そのような整数が複数考えられる場合は,考えられる整数のうち最も小さい整数を出力せよ.
제약
1 ≦ N ≦ 100 .
1 ≦ A i ≦ 2000 ( 1 ≦ i ≦ N ).
入力される値はすべて整数である.
입력 형식
入力は以下の形式で標準入力から与えられる.
N
A 1 A 2 ... 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
예제 1
입력
3
3 4 3
출력
4
예제 2
입력
5
4 4 8 2 5
출력
2
예제 3
입력
8
8 8 7 7 6 6 5 5
출력
5
문제 정보