Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Напиши програм који у низу бројева одређује највећи број који се појављује бар два пута у низу или констатује да такав број не постоји.

Улаз

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 50000\)), а затим у наредних \(n\) редова \(n\) целих бројева између \(1\) и \(50000\).

Излаз

На стандардни излаз исписати тражени број или текст nema, ако су сви елементи низа различити.

Пример 1

Улаз

6
3
8
2
2
3
5

Излаз

3

Пример 2

Улаз

3
1
2
3

Излаз

nema

Пример 3

Улаз

6
3
3
2
2
1
1

Излаз

3