Ngày ấm hơn

Đài khí tượng ghi lại nhiệt độ của \(n\) ngày liên tiếp: ngày thứ \(i\) có nhiệt độ \(t_i\).

Với mỗi ngày \(i\), hãy cho biết phải chờ thêm bao nhiêu ngày nữa mới đến một ngày ấm hơn ngày \(i\) (tức là tìm \(j > i\) nhỏ nhất có \(t_j > t_i\) và in \(j - i\)). Nếu không có ngày nào như vậy, in \(0\).

Input

• Dòng đầu chứa số nguyên \(n\) (\(1 \le n \le 2 \cdot 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên \(t_1, t_2, \ldots, t_n\) (\(|t_i| \le 10^9\)).

Output

• In \(n\) số trên một dòng, số thứ \(i\) là đáp án cho ngày \(i\), cách nhau một dấu cách.

Scoring

• Có \(50\%\) số test với \(n \le 5000\).

Sample Input 1

8
23 24 25 21 19 22 26 23

Sample Output 1

1 1 4 2 1 1 0 0

Notes

Ngày 4 (21 độ): ngày ấm hơn đầu tiên là ngày 6 (22 độ), chờ \(6 - 4 = 2\) ngày. Ngày 7 (26 độ) không có ngày nào sau ấm hơn nên in \(0\).