cod

Time limit: 0.2s Memory limit: 4MB Input: cod.in Output: cod.out

Dexter a moștenit o avere fabuloasă, dar este închisă într-un seif. Unchiul său, cel care i-a lăsat averea, a dorit să îl pună la încercare astfel: a umplut o cutie foarte mare cu bilețele pe care sunt scrise numere naturale din mulțimea {0,1,2,,99}\{0, 1, 2, \dots, 99\}. Pe fiecare bilețel este scris un singur număr. Dexter trebuie să formeze perechi de bilețele care au scrise pe ele același număr. La sfârșit, vor rămâne câteva bilețele fără pereche. Codul de acces la seif este format din numerele rămase pe bilețelele fără pereche, așezate în ordine crescătoare și fără spațiu între ele.

Cerință

Scrieți un program care să furnizeze codul de acces la seif.

Date de intrare

Fișierul de intrare cod.in conține pe prima linie numărul natural n, reprezentând numărul bilețelelor aflate în cutie. Pe următoarea linie a fișierului se află cele n numere scrise pe bilețele, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire cod.out va conține pe prima linie numerele din care este compus codul, în ordine crescătoare și fără spații între ele.

Restricții și precizări

  • 1n90 0001 \leq n \leq 90 \ 000;

Exemplu

cod.in

10
11 3 11 11 12 2 11 12 3 11

cod.out

211

Explicație

Se pot forma perechile de bilețele: (11,11);(3,3);(12,12);(11,11)(11, 11); (3, 3); (12,12); (11,11), iar bilețelele rămase sunt cele cu numerele 1111 și 22. Aceste numere scrise în ordine crescătoare și fără spații între ele ne dau codul 211211.

Log in or sign up to be able to send submissions!