Əsgərlər sırası

$n$ sədəfi, 0-dan n - 1 qədər nömrələnmiş əsgərlər var. Hamısı belə düzəlməmişdir ki, $i$-ci əsgər yalnız $0$ ilə i - 1 aralığındakı əsgərləri görsün. Əgər əsgər öndəki hər kəsə nisbətən yüksəkdir, onda onun "aşkar görüşü" olduğunu deyə bilərik. Əgər onun "aşkar görüşü" yoxdursa, bu, önündəki digərlərindən ən az birinin daha yüksək olduğunu deməkdir.

Hər bir əsgər üçün onun "aşkar görüşü" olub-olmadığını müəyyənləşdirin. Əgər yoxdursa, ondan daha yüksək ən yaxın əvvəlki əsgəri təyin edin.

Çıxış

$n$ ədəd çap edin. $i$-ci ədəd, $i$-ci əsgərdən yüksək olan ən yaxın əvvəlki əsgərin nömrəsini göstərməlidir. Əgər $i$-ci əsgərin "aşkar görüşü" varsa, onda $-1$ çap edin.