Có $N$ học sinh, các học sinh được đánh số từ $1$ đến $N$. Học sinh $i$ có chiều cao là $A_i$. Với mỗi học sinh $i$ từ $1$ đến $N$, hãy đếm xem có bao nhiêu học sinh có chiều cao thấp hơn so với học sinh $i$.

Input:

• Dòng đầu tiên gồm số nguyên $N (1 ≤N ≤100000)$ - số học sinh trong lớp.

• Dòng thứ hai gồm một dãy $N$ số nguyên $A_1, A_2, ..., A_N (1 ≤ A_i ≤ 1000000000)$ - cho biết chiều cao của các học sinh.

Output:

• In ra $N$ số nguyên, số nguyên thứ $i$ cho biết số học sinh có chiều cao thấp hơn học sinh $i$.

Sample Input

4
110 120 130 140

Sample Output

0 1 2 3