Lýsing á verkefni

Gefin er heiltalnasería $A = (A_1, A_2, \dots, A_N)$ af lengd $N$.

Meðal þeirra heiltalna sem koma fyrir í $A$, prentið þá heiltölu sem kemur sjaldnast fyrir. Ef hins vegar eru fleiri en ein slík heiltala, prentið þá minnstu þeirra.

Inntak

Inntakið er gefið úr staðalinntaki á eftirfarandi sniði:

N
A_1 A_2 ... A_N

Úttak

Meðal þeirra heiltalna sem koma fyrir í $A$, prentið þá heiltölu sem kemur sjaldnast fyrir. Ef hins vegar eru fleiri en ein slík heiltala, prentið þá minnstu þeirra.

Dæmi

Dæmi 1

Inntak

3
3 4 3

Úttak

4

Útskýring

$A$ inniheldur $3$ alls $2$ sinnum og $4$ alls $1$ sinni. Aðrar heiltölur en $3, 4$ koma ekki fyrir. Af þessum kemur $4$ sjaldnast fyrir, svo prentað er $4$.

Dæmi 2

Inntak

5
4 4 8 2 5

Úttak

2

Útskýring

$A$ inniheldur $2$ alls $1$ sinni, $4$ alls $2$ sinnum, $5$ alls $1$ sinni og $8$ alls $1$ sinni. Aðrar heiltölur en $2, 4, 5, 8$ koma ekki fyrir. Af þessum eru heiltölurnar sem koma sjaldnast fyrir $2, 5, 8$. Því er prentað $2$, sem er minnst af $2, 5, 8$.

Dæmi 3

Inntak

8
8 8 7 7 6 6 5 5

Úttak

5

Takmarkanir

• $1 \le N \le 100$.
• $1 \le A_i \le 2000$ ($1 \le i \le N$).
• Öll inntaksgildi eru heiltölur.