E2 - Guličky

Malý Imhotep dostal od svojho otca (šamana klanu) zázračnú šnúrku. Na tejto šnúrke sú navlečené farebné guličky, z ktorých každá má na sebe napísané jedno číslo. Ak sa vedľa seba nachádzajú dve guličky s rovnakými číslami, pošúchaním týchto guličiek o seba sa spoja do jednej guličky, ktorej hodnota bude vždy o 1 väčšia, ako bola hodnota pôvodných guličiek. Imhotepovi sa to tak zapáčilo, že guličky hneď začal spájať a neprestal, až kým mu neostala na celej šnúrke len jediná.

Keďže však šamanovi pre nás už žiadne zázračné šnúrky neostali, budeme sa musieť uspokojiť s programom, ktorý nám zo zadaných hodnôt guličiek na šnúrke zistí, aké číslo by bolo napísané na poslednej zostávajúcej guličke.

Vstup

Prvý riadok vstupu obsahuje prirodzené číslo N určujúce počet guličiek na šnúrke. Každý z nasledujúcih N riadkov obsahuje jedno kladné celé číslo X ≤ 1 000 000, hodnotu príslušnej guličky.

Výstup

Výstupom má byť jediný riadok s číslom Y vyjadrujúcim hodnotu poslednej guličky, ktorá na šnúrke ostane, prípadne riadok obsahujúci text „neda sa“, ak sa nedajú všetky guličky spojiť do jedinej.

E1

2 ≤ N ≤ 10

E2

2 ≤ N ≤ 1 000 000

Príklad 1

Vstup:

6
1
1
2
2
1
1

Výstup:

4

Príklad 2

Vstup:

4
1
1
2
2

Výstup:

neda sa