Cho dãy số nguyên dương gồm n phần tử a₁, a₂...,a_n. Với mỗi chỉ số 1≤i≤n đếm xem có bao nhiêu phần tử bé hơn a_i.

Input

• Dòng đầu tiên gồm số nguyên dương n (2≤ n ≤10⁵)
• Dòng thứ hai gồm n số nguyên dương a₁, a₂,...,a_n (a_i ≤ 10⁹)

Output

• In ra n số nguyên, số thứ i cho biết số phần tử nhỏ hơn a_i.