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

Vezi soluțiile 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ă.

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

Indicii de rezolvare

Arată 3 categorii