Məsələlər
Əsgərlər sırası
Ə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.
\InputFile
İlk sətir $n$ əsgərin sayını ($1 \le n \le 10^5$) göstərir. İkinci sətir $n$ əsgərin hündürlüyünü göstərir.
\OutputFile
$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.
\includegraphics{https://eolympusercontent.com/images/gfb2uljki12ej0rtjfbtr93eao.gif}
Giriş verilənləri #1
10 5 3 3 4 9 2 7 5 2 4
Çıxış verilənləri #1
-1 0 0 0 -1 4 4 6 7 7