Énoncé du problème
On vous donne une suite d'entiers $A = (A_1, A_2, \dots, A_N)$ de longueur $N$.
Parmi les entiers qui apparaissent dans $A$, affichez l'entier dont le nombre d'occurrences est minimal. Cependant, s'il existe plusieurs tels entiers, affichez le plus petit d'entre eux.
Entrée
L'entrée est fournie depuis l'entrée standard dans le format suivant :
N
A_1 A_2 ... A_N
Sortie
Parmi les entiers qui apparaissent dans $A$, affichez l'entier dont le nombre d'occurrences est minimal. Cependant, s'il existe plusieurs tels entiers, affichez le plus petit d'entre eux.
Exemple
Exemple 1
Entrée
3 3 4 3
Sortie
4
Explication
$A$ contient $3$ exactement $2$ fois et $4$ exactement $1$ fois. Les entiers autres que $3, 4$ n'apparaissent pas. Parmi ceux-ci, le nombre d'occurrences de $4$ est minimal, on affiche donc $4$.
Exemple 2
Entrée
5 4 4 8 2 5
Sortie
2
Explication
$A$ contient $2$ exactement $1$ fois, $4$ exactement $2$ fois, $5$ exactement $1$ fois et $8$ exactement $1$ fois. Les entiers autres que $2, 4, 5, 8$ n'apparaissent pas. Parmi ceux-ci, les entiers dont le nombre d'occurrences est minimal sont $2, 5, 8$. Par conséquent, on affiche $2$, qui est le plus petit parmi $2, 5, 8$.
Exemple 3
Entrée
8 8 8 7 7 6 6 5 5
Sortie
5
Contraintes
- $1 \le N \le 100$.
- $1 \le A_i \le 2000$ ($1 \le i \le N$).
- Toutes les valeurs d'entrée sont des entiers.