Условие задачи
Дана последовательность целых чисел $A = (A_1, A_2, \dots, A_N)$ длины $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$ — наименьшее из $2, 5, 8$.
Пример 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$).
- Все входные значения являются целыми числами.