Cho dãy số nguyên dương gồm N phần tử ~A_1, A_2,….A_N~. Với mỗi chỉ số ~1 \le i \le N~ đếm xem có bao nhiêu phần tử bé hơn ~A_i~.

Input:

Được chọ bởi tệp LESSTHAN.INP có cấu trúc:

• Dòng đầu tiên gồm số nguyên dương N (~2 \le N \le 10^5~)

• Dòng thứ hai gồm N số nguyên dương ~A_1, A_2,….A_N. A_i \le 10^9~

Output:

Được chọ bởi tệp LESSTHAN.OUT có cấu trúc:

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

Example:

Input:

5
3 2 1 1 2 

Output:

4 2 0 0 2

Constraints:

• Subtask 1 (50% số điểm): ~N \le 10^3~.

• Subtask 2 (50% số điểm): không ràng buộc gì thêm.