Fișierul intrare/ieșire	aparitii.in, aparitii.out	Sursă	Concurs Pregatire 7-8
Autor	din folclor	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.3 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Apariții

Pe o foaie de hârtie sunt scrise 2 * N – 1 numere naturale. Se știe că pe foaie, sunt exact N numere distincte. De asemenea, se știe că dintre cele N numere distincte, N – 1 apar de două ori, iar unul singur apare o singură dată. Să se găsească și să se afișeze acel număr.

Date de intrare

Fișierul de intrare aparitii.in conține pe prima linie numărul natural N, iar pe cea de-a doua linie șirul celor 2 * N – 1 numere naturale.

Date de ieșire

În fișierul de ieșire aparitii.out se va găsi un singur număr natural, reprezentând valoarea numărului care apare o singură dată pe foaia de hârtie.

Restricții

• 1 ≤ N ≤ 1.000.000

Exemplu

Explicație

Numerele 1, 3, 4, 5 apar fiecare de câte două ori. 7 apare o singură dată.