Cho số nguyên dương \(n\) và dãy số nguyên \(a_1,a_2,…,a_n\).

Yêu cầu: Với mỗi vị trí \(i(1≤i≤n)\), cho biết vị trí \(j<i\), sao cho \(j\) gần \(i\) nhất mà \(a_j<a_i\).

Input:

• Dòng thứ nhất chứa số nguyên \(n(1 ≤ n ≤ 2×10^5 )\);

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1 ≤ a_i ≤ 10^9 )\);

Output

• Ghi \(n\) số trên một dòng, giữa hai số cách nhau một dấu cách, số thứ \(i\) ghi vị trí \(j\) gần \(i\) nhất mà \(a_j<a_i\), nếu không có số \(j\) nào thỏa ghi số 0.

Sample Input

8
2 5 1 4 8 3 2 5

Sample Output

0 1 0 3 4 3 3 7

Ràng buộc

• Subtask 1: 40% test với n≤1000

• Subtask 2: không có ràng buộc gì thêm