Такмичар је током интергалактичког шампионата у програмирању слао на оцењивање један задатак више пута. Број поена које такмичар добија за задатак се рачуна тако што се одреди највећи број поена од свих појединачних слања (гледа се “најбољи сабмит”). Напиши програм који одређује колико је поена за тај задатак ученик имао након сваког слања. Пошто су интергалактички задаци веома тешки, они носе пуно поена и такмичари их често шаљу велики број пута.
У првој линији стандардног улаза налази се природан број \(n\) (\(n \leq 50000\)). У следећих \(n\) линија налазе се редом поени које је ученик добио за свако појединачно слање (број између \(0\) и \(100000\)).
На стандардном излазу приказати \(n\) линија које приказују колико је поена за тај задатак ученик имао након сваког слања.
5 3 2 4 1 5
3 3 4 4 5