Fişierul intrare/ieşire: | aparitii.in, aparitii.out | Sursă | Concurs Pregatire 7-8 |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 1.1 sec | Limită de memorie | 1024 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Apariții
Pe o foaie de hârtie sunt scrise 2 * N - 1 numere naturale. Se ştie că printre aceste numere, există unul singur care apare de număr impar de ori. Găsiţi acest număr şi afişaţi-l!
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 de un număr impar de ori pe foaia de hârtie.
Restricţii
- 1 ≤ N ≤ 1.000.000
- 0 ≤ A ≤ 1.000.000.000, unde A este element al şirului
Exemplu
aparitii.in | aparitii.out |
---|---|
4 3 4 7 5 4 3 5 | 7 |
Explicaţie
Numerele 3, 4, 5 apar fiecare de câte două ori. 7 apare o singură dată.