Cu ocazia zilei de 1 Iunie, în centrul orașului au fost organizate diverse activități pentru copii. Marcela se plimbă pe la $N$ standuri care oferă baloane gratis, cu modele unice, și ia câte două: unul pentru ea și unul pentru fratele ei mai mic.
La finalul plimbării, constată că a strâns atât de multe baloane încât a început să plutească, purtată de vânt. Speriată și făcându-și griji că va fi suflată de o rafală, dă rapid drumul unui balon, fără să se uite la tipul acestuia.
Ajunsă acasă, însă, realizează că a rămas fără un balon pentru fratele ei, așa că decide să se întoarcă în oraș pentru a mai lua unul cu același model. Totuși, trebuie să se grăbească, căci mai erau puține baloane oferite de standuri.

Cerință

Se dă numărul $N$ de standuri vizitate și modelele baloanelor rămase. Ajutați-o să determine rapid tipul balonului pierdut.

Date de intrare

Fișierul de intrare baloane.in conține pe prima linie un număr natural $N$ de standuri vizitate, iar pe următoarele ($2*N - 1$) linii, modelele baloanelor, reprezentate prin numere întregi nenule. Printre acestea se regăsesc ($N - 1$) perechi de valori egale și o valoare unică.

Date de ieșire

Fișierul de ieșire baloane.out va conține un singur număr întreg, reprezentând tipul balonului pierdut.

Restricții și precizări

• $1 \leq N \leq 800 \ 000$
• $|x| < 2^{63}$, $x \neq 0$, unde $x$ este modelul de balon

Punctare

• Există posibilitatea ca punctajele să fie diferite față de cele din concurs chiar dacă soluția este aceeași.

Exemplu

baloane.in

3
-1 2 3 -1 3

baloane.out

2

Explicație

Marcela a vizitat 3 standuri, de la care a luat un total de 6 baloane, câte două de fiecare model.
Dintre acestea, a dat drumul balonului de tipul 2, astfel încât acasă a ajuns cu 5 baloane.