Bạn được cho một mảng gồm ~n~ phần tử, nhiệm vụ của bạn là với mỗi vị trí hãy tìm phần tử gần nhất về phía trái có giá trị nhỏ hơn phần tử hiện tại.

Input

• Dòng đầu tiên gồm một số nguyên ~n~ ~(1 \le n \le 2\times10^5)~ - kích thước của mảng.
• Dòng thứ hai gồm ~n~ số nguyên ~a_1,a_2,...,a_n~ ~(1 \le a_i \le 10^9)~- các giá trị của mảng.

Output

• In ra ~n~ số nguyên theo yêu cầu của bài toán, nếu tại vị trí không có phần tử nào nhỏ hơn hãy in ra ~0~.

Sample Input

8
2 5 1 4 8 3 2 5

Sample Output

0 1 0 3 4 3 3 7