~/algor $ cat masalalar/stack-keyingi-katta-element
Stack-05
Keyingi katta element
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
66%
$n$ ta natural son $a_{1}, a_{2}, \dots, a_{n}$ berilgan. Har bir $a_{i}$ uchun undan o'ngda turgan va undan qat'iy katta bo'lgan birinchi elementni toping. Bunday element bo'lmasa, javob $-1$.
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $n$. Ikkinchi qatorda bo'sh joy bilan ajratilgan $n$ ta natural son $a_{i}$.
Chiquvchi ma'lumotlar
Bitta qatorda bo'sh joy bilan ajratilgan $n$ ta butun son — har bir element uchun javob.
Izoh
$1 \le n \le 2 * 10^{5}$
$1 \le a_{i} \le 10^{9}$
Misollar
Kirish #1
6 4 5 2 10 8 1
Chiqish #1
5 10 10 -1 -1 -1
Kirish #2
3 3 3 3
Chiqish #2
-1 -1 -1