Cho một dãy số \(a\) là một hoán vị của các số từ \(1\) đến \(n\). Với mỗi chỉ số \(1\le i\le n\), bạn hãy tính số lượng chỉ số \(j\) thoả mãn \(j<i\) và \(a_j>a_i\).

Input

• Dòng đầu chứa một số nguyên dương \(n\).
• Dòng 2 chứa \(n\) số nguyên mô tả dãy \(a\).

Output

• In ra \(n\) số trên một dòng, số thứ \(i\) là kết quả cho chỉ số \(i\).

Constraints

• \(1\le n\le 5\cdot 10^5\)

Example