Masala M

Xotira 256 MB Vaqt 1000 ms
14

Birinchi kichik

Sizga uzunligi nn 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 nn – massiv uzunligi beriladi (1n2105)(1 ≤ n ≤ 2*10^5)

Ikkinchi qatorda sizga nn ta son – massiv elementlari beriladi. Massiv elementlari 10910^9 dan oshmaydi.


Chiquvchi ma'lumotlar:

nn 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