Problembeschreibung

Gegeben ist eine Folge ganzer Zahlen $A = (A_1, A_2, \dots, A_N)$ der Länge $N$.

Gib unter den ganzen Zahlen, die in $A$ vorkommen, diejenige ganze Zahl aus, deren Anzahl an Vorkommen minimal ist. Falls es jedoch mehrere solche ganze Zahlen gibt, gib die kleinste unter ihnen aus.

Eingabe

Die Eingabe erfolgt über die Standardeingabe im folgenden Format:

N
A_1 A_2 ... A_N

Ausgabe

Gib unter den ganzen Zahlen, die in $A$ vorkommen, diejenige ganze Zahl aus, deren Anzahl an Vorkommen minimal ist. Falls es jedoch mehrere solche ganze Zahlen gibt, gib die kleinste unter ihnen aus.

Beispiel

Beispiel 1

Eingabe

3
3 4 3

Ausgabe

4

Erklärung

In $A$ kommt $3$ genau $2$-mal und $4$ genau $1$-mal vor. Andere ganze Zahlen als $3, 4$ kommen nicht vor. Unter diesen ist die Anzahl der Vorkommen von $4$ minimal, also wird $4$ ausgegeben.

Beispiel 2

Eingabe

5
4 4 8 2 5

Ausgabe

2

Erklärung

In $A$ kommt $2$ genau $1$-mal, $4$ genau $2$-mal, $5$ genau $1$-mal und $8$ genau $1$-mal vor. Andere ganze Zahlen als $2, 4, 5, 8$ kommen nicht vor. Unter diesen sind die ganzen Zahlen mit der minimalen Anzahl an Vorkommen $2, 5, 8$. Daher wird $2$ ausgegeben, die kleinste Zahl unter $2, 5, 8$.

Beispiel 3

Eingabe

8
8 8 7 7 6 6 5 5

Ausgabe

5

Bedingungen

• $1 \le N \le 100$.
• $1 \le A_i \le 2000$ ($1 \le i \le N$).
• Alle Eingabewerte sind ganze Zahlen.