Masala #0542

Xotira 256 MB Vaqt 1000 ms
14

Birinchi kichik

Sizga uzunligi \(n\) ga teng bo’lgan massiv berilgan. Sizning vazifangiz massivning har bir elementi uchun o’zidan chapdagi birinchi kichik elementning indeksini chiqarish.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(n\) – massiv uzunligi beriladi \((1 ≤ n ≤ 2*10^5)\)

Ikkinchi qatorda sizga \(n\) ta son – massiv elementlari beriladi. Massiv elementlari \(10^9\) dan oshmaydi.


Chiquvchi ma'lumotlar:

\(n\) ta son chiqaring: har bir element uchun o’zidan chapdagi birinchi kichik element indeksi. Agar bunday element mavjud bo’lmasa bu indeksga 0 chiqaring.


Misollar
# input.txt output.txt
1
8
2 5 1 4 8 3 2 5
0 1 0 3 4 3 3 7