문제 설명

길이가 $N$인 정수열 $A = (A_1, A_2, \dots, A_N)$이 주어집니다.

$A$에 등장하는 정수 중에서 등장 횟수가 최소인 정수를 출력하세요. 단, 그러한 정수가 여러 개라면 그중 가장 작은 정수를 출력하세요.

입력

입력은 표준 입력에서 다음 형식으로 주어집니다.

N
A_1 A_2 ... A_N

출력

$A$에 등장하는 정수 중에서 등장 횟수가 최소인 정수를 출력하세요. 단, 그러한 정수가 여러 개라면 그중 가장 작은 정수를 출력하세요.

예제

예제 1

입력

3
3 4 3

출력

4

설명

$A$에는 $3$이 $2$개, $4$가 $1$개 포함되어 있습니다. $3, 4$ 이외의 정수는 등장하지 않습니다. 이 중에서 $4$의 등장 횟수가 최소이므로 $4$를 출력합니다.

예제 2

입력

5
4 4 8 2 5

출력

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

출력

5

제약 조건

• $1 \le N \le 100$.
• $1 \le A_i \le 2000$ ($1 \le i \le N$).
• 입력되는 값은 모두 정수입니다.