Problembeskrivelse

Du får gitt en heltallsfølge $A = (A_1, A_2, \dots, A_N)$ med lengde $N$.

Blant heltallene som forekommer i $A$, skriv ut det heltallet som forekommer færrest ganger. Hvis det imidlertid finnes flere slike heltall, skriv ut det minste av dem.

Inndata

Inndata gis fra standard inndata på følgende format:

N
A_1 A_2 ... A_N

Utdata

Blant heltallene som forekommer i $A$, skriv ut det heltallet som forekommer færrest ganger. Hvis det imidlertid finnes flere slike heltall, skriv ut det minste av dem.

Eksempel

Eksempel 1

Inndata

3
3 4 3

Utdata

4

Forklaring

$A$ inneholder $3$ totalt $2$ ganger og $4$ totalt $1$ gang. Andre heltall enn $3, 4$ forekommer ikke. Blant disse er antallet forekomster av $4$ minst, så skriv ut $4$.

Eksempel 2

Inndata

5
4 4 8 2 5

Utdata

2

Forklaring

$A$ inneholder $2$ totalt $1$ gang, $4$ totalt $2$ ganger, $5$ totalt $1$ gang og $8$ totalt $1$ gang. Andre heltall enn $2, 4, 5, 8$ forekommer ikke. Blant disse er heltallene med færrest forekomster $2, 5, 8$. Derfor skrives det ut $2$, som er det minste blant $2, 5, 8$.

Eksempel 3

Inndata

8
8 8 7 7 6 6 5 5

Utdata

5

Begrensninger

• $1 \le N \le 100$.
• $1 \le A_i \le 2000$ ($1 \le i \le N$).
• Alle inndataverdier er heltall.