Fișierul intrare/ieșire aparitii.in, aparitii.out Sursă Concurs Pregatire 7-8
Autor din folclor Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 1.1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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ă.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii