Treść zadania
Dany jest ciąg liczb całkowitych $A = (A_1, A_2, \dots, A_N)$ o długości $N$.
Spośród liczb całkowitych występujących w $A$ wypisz tę liczbę całkowitą, której liczba wystąpień jest najmniejsza. Jeśli jednak istnieje wiele takich liczb całkowitych, wypisz najmniejszą spośród nich.
Wejście
Wejście jest podawane ze standardowego wejścia w następującym formacie:
N
A_1 A_2 ... A_N
Wyjście
Spośród liczb całkowitych występujących w $A$ wypisz tę liczbę całkowitą, której liczba wystąpień jest najmniejsza. Jeśli jednak istnieje wiele takich liczb całkowitych, wypisz najmniejszą spośród nich.
Przykład
Przykład 1
Wejście
3 3 4 3
Wyjście
4
Wyjaśnienie
Ciąg $A$ zawiera liczbę $3$ dokładnie $2$ razy oraz liczbę $4$ dokładnie $1$ raz. Liczby całkowite inne niż $3, 4$ nie występują. Spośród nich liczba wystąpień $4$ jest najmniejsza, więc wypisz $4$.
Przykład 2
Wejście
5 4 4 8 2 5
Wyjście
2
Wyjaśnienie
Ciąg $A$ zawiera liczbę $2$ dokładnie $1$ raz, liczbę $4$ dokładnie $2$ razy, liczbę $5$ dokładnie $1$ raz oraz liczbę $8$ dokładnie $1$ raz. Liczby całkowite inne niż $2, 4, 5, 8$ nie występują. Spośród nich liczbami całkowitymi o najmniejszej liczbie wystąpień są $2, 5, 8$. Dlatego wypisz $2$, czyli najmniejszą liczbę spośród $2, 5, 8$.
Przykład 3
Wejście
8 8 8 7 7 6 6 5 5
Wyjście
5
Ograniczenia
- $1 \le N \le 100$.
- $1 \le A_i \le 2000$ ($1 \le i \le N$).
- Wszystkie wartości wejściowe są liczbami całkowitymi.