Cho dãy số nguyên \(a_1, a_2, ... a_n\) với mỗi vị trí \(i\) bạn hãy đếm và in ra xem có bao nhiêu phần tử đứng trước nó mà nhỏ hơn nó

Input

Dòng đầu chứa số nguyên dương \(n\) không vượt quá \(10^5\)

Dòng thứ 2 chứa \(n\) số nguyên có giá trị tuyệt đối không vượt quá \(10^5\)

Output

Một dòng in ra \(n\) giá trị tương ứng với mỗi vị trí \(i\) là số phần tử đứng trước \(i\) có giá trị bé hơn \(a_i\)

Ví dụ 1

Input

8
4 7 2 8 4 8 3 2

Output

0 1 0 3 1 4 1 0

Ví dụ 2

Input

9
4 -7 2 8 -1 -6 4 0 5

Output

0 0 1 3 1 1 4 3 7