Od kada su krenuli studentski protesti, glumci su cesto imali performanse koji pruzaju podrsku studentima. Zbog toga je sve vise ljudi krenulo da posecuje pozoriste. Medjutim, razlika u visini ljudi koji posecuju pozoriste je velika i neki ometaju pogled drugima. Da bi neko video binu potrebno je da bude visi od svih ljudi ispred sebe. Napisati program koji ispisuje osobu koja smeta svakoj od osoba iz jednog reda u pozoristu. Slozenost algoritma treba biti O(n).
Sa standardnog ulaza se unosi broj osoba n ∈ [5 − 500000], a zatim i visina za svaku osobu u redu - ceo broj iz intervala [1 − 300].
Za svaku osobu ispisati visinu osobe koja joj smeta da bi videla binu, ukoliko niko ne ometa pogled za tu osobu ispisati -1.
5
6 4 7 5 3-1 6 -1 7 5