희귀한 수
면접 대비시간 제한2초메모리 제한1024 MB
N개의 정수로 이루어진 수열이 주어질 때, 가장 적게 나타난 값을 출력하고, 그러한 값이 여러 개면 가장 작은 값을 출력한다.
문제
길이 N인 정수열 A = (A1, A2, …, AN)가 주어진다.
A에 나타나는 정수 중에서 등장 횟수가 가장 적은 정수를 출력하라. 그런 정수가 여러 개라면 그중 가장 작은 정수를 출력하라.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N
A1 A2 … AN
출력
A에 나타나는 정수 중에서 등장 횟수가 가장 적은 정수를 출력하라. 그런 정수가 여러 개라면 그중 가장 작은 정수를 출력하라.
제한
1 ≦ N ≦ 100.1 ≦ Ai ≦ 2000(1 ≦ i ≦ N).- 입력되는 값은 모두 정수이다.