У једној улици која иде ка реци налазе се разне куће и зграде. Инвеститор бира локацију на којој би изградио вишеспратницу, такву да се са њеног последњег спрата види река. Зато она мора бити виша или бар једнаке висине од свих постојећих зграда од одабране локације до краја улице. Напиши програм који за сваку локацију у тој улици одређује минималну висину нове вишеспратнице.
У првој линији стандардног улаза налази се природан број \(n\) (\(n \leq 50000\)). У следећих \(n\) линија налазе се редом висине свих зграда и кућа од почетка до краја улице.
На стандардном излазу приказати \(n\) бројева (сваки у посебном реду) који приказују тражене висине.
5 13 23 11 17 13
23 23 17 17 13