Cho mảng \(A\) gồm \(n\) số nguyên, nhiệm vụ của bạn là với mỗi vị trí hãy tìm vị trí gần nhất về phía bên trái có giá trị nhỏ hơn nó.

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên \(n\).
• Dòng thứ hai gồm n số nguyên \(A_i\).

Dữ liệu vào

• In ra \(n\) số nguyên: với mỗi vị trí trong mảng là vị trí gần nhất về phía bên trái mà nhỏ hơn nó. Nếu không tồn tại thì in ra \(0\).

Điều kiện:

• \(1 \le n \le 10^5\).
• \(1 \le A_i \le 10^9\).

Input 1

8
2 5 1 4 8 3 2 5

Output 1

0 1 0 3 4 3 3 7