Deskripsi Soal
Diberikan sebuah barisan bilangan bulat $A = (A_1, A_2, \dots, A_N)$ dengan panjang $N$.
Di antara bilangan-bilangan bulat yang muncul di $A$, keluarkan bilangan bulat yang jumlah kemunculannya paling sedikit. Namun, jika terdapat beberapa bilangan bulat seperti itu, keluarkan bilangan bulat terkecil di antaranya.
Format Masukan
Masukan diberikan dari Masukan Standar dalam format berikut:
N
A_1 A_2 ... A_N
Format Keluaran
Di antara bilangan-bilangan bulat yang muncul di $A$, keluarkan bilangan bulat yang jumlah kemunculannya paling sedikit. Namun, jika terdapat beberapa bilangan bulat seperti itu, keluarkan bilangan bulat terkecil di antaranya.
Contoh
Contoh 1
Masukan
3 3 4 3
Keluaran
4
Penjelasan
$A$ memuat $3$ sebanyak $2$ kali dan $4$ sebanyak $1$ kali. Bilangan bulat selain $3, 4$ tidak muncul. Di antara bilangan tersebut, jumlah kemunculan $4$ adalah yang paling sedikit, sehingga keluarkan $4$.
Contoh 2
Masukan
5 4 4 8 2 5
Keluaran
2
Penjelasan
$A$ memuat $2$ sebanyak $1$ kali, $4$ sebanyak $2$ kali, $5$ sebanyak $1$ kali, dan $8$ sebanyak $1$ kali. Bilangan bulat selain $2, 4, 5, 8$ tidak muncul. Di antara bilangan tersebut, bilangan bulat yang jumlah kemunculannya paling sedikit adalah $2, 5, 8$. Oleh karena itu, keluarkan $2$ yang merupakan bilangan terkecil di antara $2, 5, 8$.
Contoh 3
Masukan
8 8 8 7 7 6 6 5 5
Keluaran
5
Batasan
- $1 \le N \le 100$.
- $1 \le A_i \le 2000$ ($1 \le i \le N$).
- Semua nilai masukan adalah bilangan bulat.