La un concurs se acorda premiile I, al II-lea si al III-lea. Fiecare premiant este recompensat cu cate o carte, care are un pret egal pentru toti cei cu acelasi premiu. Preturile carților alese pentru premiile I, al II-lea si al III-lea sunt stabilite astfel incat sa fie in ordine strict descrescatoare, iar pentru fiecare premiu sa se ia in considerare cel mai mare pret pentru care exista suficiente carti propuse, in conditiile precizate.
Fisierul bac.txt contine pe prima linie trei numere naturale din intervalul [1,20], n1, n2 si n3, reprezentand numarul concurentilor care primesc premiile I, al II-lea, respectiv al III-lea, iar pe a doua linie un sir de cel mult 10^6 numere naturale din intervalul [10,10^3], separate prin cate un spatiu, fiecare numar reprezentand pretul unei carti propuse pentru premiere.
Se cere sa se afiseze pe ecran, separate prin cate un spatiu, in ordine strict descrescatoare, preturile cartilor alese, corespunzatoare celor trei premii, iar daca nu exista trei astfel de preturi, se afiseaza mesajul nu exista.
Exemplu: daca fisierul contine 3 2 4 si sirul 500 100 25 100 200 100 20 10 200 100 75 52 52 15 52 20 20 10 30 20 15 100 se afiseaza 100 52 20.
- Date de intrare
- Fisierul bac.txt: n1 n2 n3 pe prima linie, sirul de preturi pe a doua.
- Date de iesire
- Cele trei preturi alese, in ordine strict descrescatoare, sau mesajul 'nu exista'.
- Restrictii
- 1 <= n1, n2, n3 <= 20, preturi in [10, 1000]
Exemple
Exemplul 1
Intrare
3 2 4 500 100 25 100 200 100 20 10 200 100 75 52 52 15 52 20 20 10 30 20 15 100
Iesire
100 52 20
Exemplul 2
Intrare
1 1 1 10 20 30
Iesire
30 20 10