Növbəti böyük element

Verilmiş tam ədədlərdən ibarət bir massiv üçün hər bir elementin növbəti böyük elementini tapın.

Növbəti böyük element $x$ elementi üçün, $x$-dən sağda yerləşən və ondan böyük olan ilk elementdir. Əgər belə bir element yoxdursa, $-1$ çıxarın.

Giriş verilənləri

Birinci sətir $n(n\le 10^5)$ ədədini ehtiva edir. İkinci sətir isə $n$ təbii ədəd ehtiva edir, hər biri $10^9$-dan çox olmayan.

Çıxış verilənləri

Giriş massivinin hər bir elementi üçün növbəti böyük elementi çıxarın.

Nümunələr