Pentru a studia un metal, s-a urmarit comportamentul sau intr-o succesiune de pasi, la fiecare pas metalul fiind supus unei anumite temperaturi. Pasii sunt numerotati cu valori naturale consecutive, incepand de la 1. Un pas se numeste reprezentativ daca la niciunul dintre pasii anteriori nu este utilizata o temperatura strict mai mare decat la acest pas. Daca exista o secventa de pasi consecutivi la care se utilizeaza aceeasi temperatura, se considera reprezentativ doar primul pas din secventa.
Fisierul bac.txt contine cel mult 10^6 numere naturale din intervalul [0,10^4], separate prin cate un spatiu, reprezentand temperaturile la care este supus metalul, in ordinea pasilor corespunzatori. Se cere sa se afiseze pe ecran, separati prin cate un spatiu, pasii reprezentativi pentru datele din fisier. Proiectati un algoritm eficient din punctul de vedere al timpului de executare si al spatiului de memorie utilizat.
Exemplu: daca fisierul contine numerele 7 4 9 10 10 10 3 9 2 10 10 8 2 30 se afiseaza pe ecran 1 3 4 10 14
- Date de intrare
- Fisierul bac.txt: un sir de numere naturale din [0,10^4], separate prin spatiu.
- Date de iesire
- Se afiseaza numerele de ordine ale pasilor reprezentativi, in ordine crescatoare, separate prin spatiu.
- Restrictii
- cel mult 10^6 termeni
Exemple
Exemplul 1
Intrare
7 4 9 10 10 10 3 9 2 10 10 8 2 30
Iesire
1 3 4 10 14
Exemplul 2
Intrare
5
Iesire
1