Giá Trị Nhỏ Hơn Gần Nhất

Cho mảng $n$ số nguyên. Với mỗi vị trí $i$, hãy tìm vị trí gần nhất ở bên trái có giá trị nhỏ hơn $a_i$.

Dữ liệu vào

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In $n$ số nguyên: số thứ $i$ là chỉ số (1-indexed) của phần tử gần nhất bên trái nhỏ hơn $a_i$, hoặc $0$ nếu không tồn tại.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ