Fişierul intrare/ieşire:aparitii.in, aparitii.outSursăConcurs Pregatire 7-8
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test1.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inaparitii.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 sa te autentifici pentru a trimite solutii. Click aici