Hàng đợi sân bay

Có $n$ người đang xếp hàng ở sân bay. Họ được đánh số từ cuối hàng: người thứ $1$ đứng ở cuối hàng, còn người thứ $n$ đứng ở đầu hàng. Người thứ $i$ có tuổi là $a_i$.

Người thứ $i$ cảm thấy khó chịu nếu phía trước anh ta có một người trẻ hơn, tức là tồn tại chỉ số $j$ với $j>i$ và $a_i>a_j$. Mức độ khó chịu của người thứ $i$ bằng số người đứng xen giữa anh ta và người trẻ hơn xa nhất về phía trước: nếu $j$ là chỉ số lớn nhất thỏa mãn $j>i$ và $a_j<a_i$ thì mức độ khó chịu bằng $j-i-1$.

Hãy tính mức độ khó chịu của từng người trong hàng. Nếu người thứ $i$ không hề khó chịu, in ra $-1$.

Lưu ý rằng hai người có thể có cùng tuổi, nhưng để phát sinh sự khó chịu thì người đứng gần đầu hàng hơn phải trẻ hơn thực sự.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số người trong hàng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là tuổi của từng người.

Dữ liệu ra

In ra $n$ số nguyên: số thứ $i$ là mức độ khó chịu của người thứ $i$, hoặc $-1$ nếu người đó không khó chịu.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le a_i\le {10}^9$

Ví dụ