Fisierul bac.txt contine, in ordine descrescatoare, cel putin doua si cel mult 10^6 numere naturale din intervalul [0,10^9], separate prin cate un spatiu. Se cere sa se afiseze pe ecran, in ordine strict descrescatoare, separate prin cate un spatiu, numai numerele care apar in fisier de exact doua ori. Daca nu exista niciun astfel de numar, se afiseaza pe ecran mesajul nu exista. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul contine numerele 100 50 50 50 49 49 36 16 16 12 10 10 9 7 7 pe ecran se afiseaza, in aceasta ordine, numerele 49 16 10 7
- Date de intrare
- Fisierul bac.txt: un sir descrescator de numere naturale, separate prin spatiu.
- Date de iesire
- Numerele care apar de exact doua ori, in ordine descrescatoare, sau mesajul 'nu exista'.
- Restrictii
- cel mult 10^6 termeni, deja sortati descrescator
Exemple
Exemplul 1
Intrare
100 50 50 50 49 49 36 16 16 12 10 10 9 7 7
Iesire
49 16 10 7
Exemplul 2
Intrare
5 5
Iesire
5