Tehtävänanto

Sinulle annetaan pituudeltaan $N$ oleva kokonaislukujono $A = (A_1, A_2, \dots, A_N)$.

Tulosta jonossa $A$ esiintyvistä kokonaisluvuista se kokonaisluku, jonka esiintymiskertojen lukumäärä on pienin. Jos tällaisia kokonaislukuja on kuitenkin useita, tulosta niistä pienin.

Syöte

Syöte annetaan vakiosyötteestä seuraavassa muodossa:

N
A_1 A_2 ... A_N

Tuloste

Tulosta jonossa $A$ esiintyvistä kokonaisluvuista se kokonaisluku, jonka esiintymiskertojen lukumäärä on pienin. Jos tällaisia kokonaislukuja on kuitenkin useita, tulosta niistä pienin.

Esimerkki

Esimerkki 1

Syöte

3
3 4 3

Tuloste

4

Selitys

$A$ sisältää luvun $3$ yhteensä $2$ kertaa ja luvun $4$ yhteensä $1$ kerran. Muita kokonaislukuja kuin $3, 4$ ei esiinny. Näistä luvun $4$ esiintymiskertojen lukumäärä on pienin, joten tulostetaan $4$.

Esimerkki 2

Syöte

5
4 4 8 2 5

Tuloste

2

Selitys

$A$ sisältää luvun $2$ yhteensä $1$ kerran, luvun $4$ yhteensä $2$ kertaa, luvun $5$ yhteensä $1$ kerran ja luvun $8$ yhteensä $1$ kerran. Muita kokonaislukuja kuin $2, 4, 5, 8$ ei esiinny. Näistä kokonaisluvut, joiden esiintymiskertojen lukumäärä on pienin, ovat $2, 5, 8$. Siksi tulostetaan $2$, joka on pienin luvuista $2, 5, 8$.

Esimerkki 3

Syöte

8
8 8 7 7 6 6 5 5

Tuloste

5

Rajoitukset

• $1 \le N \le 100$.
• $1 \le A_i \le 2000$ ($1 \le i \le N$).
• Kaikki syötteen arvot ovat kokonaislukuja.