Cho một mảng gồm n số nguyên, nhiệm vụ của bạn là với mỗi vị trí của mảng, tìm vị trí gần nhất bên trái của nó mà có giá trị nhỏ hơn. Input Dòng đầu vào đầu tiên có một số nguyên n: kích thước của mảng. Dòng thứ hai có n số nguyên x1,x2...xn: các giá trị của mảng. Output In n số nguyên: vị trí gần nhất nhỏ hơn cho mỗi vị trí trong mảng. Nếu không có, in 0. Constraints 1 $\leq$ n $\leq$ 2.$10^{5}$ 1$\leq$ xi$\leq$ $10^{9}$ Example input 8 2 5 1 4 8 3 2 5 output 0 1 0 3 4 3 3 7 C++ ạ