Đề bài
Cho dãy số nguyên $A = (A_1, A_2, \dots, A_N)$ có độ dài $N$.
Trong số các số nguyên xuất hiện trong $A$, hãy in ra số nguyên có số lần xuất hiện ít nhất. Tuy nhiên, nếu có nhiều số nguyên như vậy, hãy in ra số nguyên nhỏ nhất trong số đó.
Dữ liệu vào
Dữ liệu vào được cung cấp từ Đầu vào Chuẩn theo định dạng sau:
N
A_1 A_2 ... A_N
Dữ liệu ra
Trong số các số nguyên xuất hiện trong $A$, hãy in ra số nguyên có số lần xuất hiện ít nhất. Tuy nhiên, nếu có nhiều số nguyên như vậy, hãy in ra số nguyên nhỏ nhất trong số đó.
Ví dụ
Ví dụ 1
Dữ liệu vào
3 3 4 3
Dữ liệu ra
4
Giải thích
$A$ chứa số $3$ với $2$ lần và số $4$ với $1$ lần. Các số nguyên khác ngoài $3, 4$ không xuất hiện. Trong số này, số lần xuất hiện của $4$ là ít nhất, vì vậy in ra $4$.
Ví dụ 2
Dữ liệu vào
5 4 4 8 2 5
Dữ liệu ra
2
Giải thích
$A$ chứa số $2$ với $1$ lần, số $4$ với $2$ lần, số $5$ với $1$ lần và số $8$ với $1$ lần. Các số nguyên khác ngoài $2, 4, 5, 8$ không xuất hiện. Trong số này, các số nguyên có số lần xuất hiện ít nhất là $2, 5, 8$. Do đó, in ra $2$ là số nhỏ nhất trong $2, 5, 8$.
Ví dụ 3
Dữ liệu vào
8 8 8 7 7 6 6 5 5
Dữ liệu ra
5
Giới hạn
- $1 \le N \le 100$.
- $1 \le A_i \le 2000$ ($1 \le i \le N$).
- Tất cả các giá trị đầu vào đều là số nguyên.