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