Tagy: Python 2 set
Obtiažnosť: easy

Odd one out

Daná je postupnosť obsahujúca $n$ celých čísel, pričom n je nepárne. Zjavne musí platiť, že aspoň jedna hodnota má v našej postupnosti nepárny počet výskytov

Uloha

Nájdite ľubovoľnú jednu takú hodnotu.

Vstup

V prvom riadku vstupu je kladné nepárne celé číslo $n$ neprevyšujúce $200\,000$.

V druhom riadku vstupu je postupnosť $n$ celých čísel oddelených medzerami. Všetky tieto čísla sú nezáporné a ostro menšie ako $2^{60}$.

Výstup

Vypíšte jediný riadok a v ňom jediné číslo: hodnotu, ktorá sa vo vstupnej postupnosti vyskytuje nepárne veľa krát. Ak je viac možností, vyberte si ľubovoľnú jednu.

Príklad

Vstup

Výstup

11
1 1 2 2 3 4 5 6 6 5 4
3

Vstup

Výstup

5
10 20 10 30 10
10

Správnou odpoveďou by však bolo aj číslo 30 alebo 20.

Vstup

Výstup

5
47 47 47 47 47
47
Ak chceš riešiť túto úlohu, musíš sa najprv prihlásiť.