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~.

Dữ liệu vào:

• Dòng đầu tiên gồm số nguyên ~N~ ~(1\leq N\leq 10^5)~ - 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\leq A_i\leq 10^9)~ - cho biết chiều cao của các học sinh.

Dữ liệu ra:

• 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~.

Input:

4
110 120 130 140

Output:

0 1 2 3

Giải thích:

• Trong ví dụ trên, có ~2~ học sinh có chiều cao thấp hơn học sinh ~3~ là học sinh ~1~ và học sinh ~2~.

Giới hạn:

• Subtask 1: ~(50\%\text{ số điểm}): N\leq 10^3~
• Subtask 2: ~(50\%\text{ số điểm}):~ Không có ràng buộc gì thêm