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