Ə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.

Giriş verilənləri

İ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.

Çıxış verilənləri

$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.

Nümunələr