Rezolvare PBinfo #240

Cerinţa

Se dă un şir cu n numere naturale. Să se determine un alt şir de numere, cu proprietatea că valoarea elementului de pe poziţia i (1 ≤ i ≤ n) din acest şir este egală cu cea mai mare dintre valorile primelor i elemente din primul şir.

Date de intrare

Fişierul de intrare maxn.in conţine pe prima linie numărul n, iar pe a următoarele linii n numere naturale separate prin spaţii.

Date de ieşire

Fişierul de ieşire maxn.out va conţine pe prima linie n numere, separate prin câte un spaţiu, reprezentând elementele şirului determinat.

Restricţii şi precizări

• 1 ≤ n ≤ 100000
• numerele de pe a doua linie a fişierului de intrare vor avea cel mult 9 cifre

Exemplu:

maxn.in

12
4 6 3 7 8 1 6 2 7 9 10 8

maxn.out

4 6 6 7 8 8 8 8 8 9 10 10