Fisierul bac.txt contine numere naturale din intervalul [2,10^6]: pe prima linie n, iar pe a doua linie un sir de n numere, separate prin cate un spatiu.
Se cere sa se afiseze pe ecran, pentru fiecare numar natural i (i in [1,n]), cea mai mare dintre primele i valori ale sirului aflat in fisier. Numerele afisate sunt separate prin cate un spatiu. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul are continutul n=12, sirul 4 6 3 7 8 1 6 2 7 9 10 8, se afiseaza pe ecran 4 6 6 7 8 8 8 8 8 9 10 10
- Date de intrare
- Fisierul bac.txt: n pe prima linie, sirul pe a doua.
- Date de iesire
- Maximul primelor i valori, pentru fiecare i de la 1 la n.
- Restrictii
- 2 <= n, valori <= 10^6
Exemple
Exemplul 1
Intrare
12 4 6 3 7 8 1 6 2 7 9 10 8
Iesire
4 6 6 7 8 8 8 8 8 9 10 10
Exemplul 2
Intrare
2 5 3
Iesire
5 5