H - HaXOR Goober

Časový limit: 7s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Stala sa hrozna vec. Server, ktory mate na starosti bol hacknuty. A tym hackerom nie je nikto iny, ako obavany Goober. Naskyta sa vam jedinecna moznost, ako ho dolapit. Prikazali ste vsetkym uzivatelom odhlasit sa z vasho servra. Viete, ze ked zistite, ktore konto Goober pouziva, tak zistite aj adresu z ktorej sa pripaja. Potrebujete preto prezriet logy a zistit, kto z uzivatelov sa doteraz neodhlasil. Zle je, ze v logoch nie je napisane o aku cinnost islo (teda ci islo o prihlasenie alebo odhlasenie), viete len, ze sa udiala nejaka udalost.

Uloha

Vasou ulohou je nacitat ID cisla uzivatelov, ktori sa prihlasovali a odhlasovali z vasho servra. Medzi ID cislami sa nachadza jedine take, ktore sa tam vyskytuje neparny pocet krat (teda pocet prihlaseni je o 1 vacsi ako pocet odhlaseni, teda uzivatel s danym ID sa este neodhlasil). Musite zistit, ktore to je.

Vstup

Prvy riadok vstupu obsahuje cele cislo N, pocet zaznamov v logu. 1 ≤ N ≤ 1000000. Dalsich N riadkov obsahuje po jednom cisle od 0 do 2000000000 (dve miliardy), ID cisla uzivatelov. V celom logu je jedine ID, ktore sa vyskytuje neparny pocet krat.

Vystup

Vypiste jediny riadok obsahujuci ID cislo Goobera.

Priklad

Vstup:

Vystup:

Problem by Samuel BWPOW Kupka

DS2004