Vào giờ ra về, cô giáo yêu cầu các bạn học sinh xếp thành một hàng, chờ cô ra hiệu lệnh mới được di chuyển. Trong khi kiếm tra số học sinh trong lớp, cô giáo nhận ra việc xếp hàng một cách ngẫu nhiên dẫn đến việc các bạn có chiều cao "khiêm tốn" có thể bị che bởi các bạn to lớn phía trước. Cô giáo thắc mắc rằng, với mỗi bạn như vậy thì có thể che đi bao nhiêu bạn liên tục ngay phía sau lưng mình, giả sử cô biết được chiều cao của tất cả các bạn học sinh. Là một học sinh giỏi trong lớp, bạn hãy giúp cô giáo giải đáp thắc mắc nhé!

Ví dụ: Trong hình sau, có ~7~ bạn đang xếp hàng với chiều cao lần lượt ~[155, 140, 135, 130, 140, 135, 165]~. Bạn thứ nhất là bạn đứng đầu hàng, các giá trị ~T_i~ tương ứng với số bạn bị che bởi bạn thứ ~i~.

Yêu cầu: Với mỗi bạn, hãy tính số bạn bị che liên tục ngay phía sau lưng của bạn đó. In ra kết quả của từng bạn theo thứ tự từ bạn ở đầu hàng.

Dữ liệu vào

• Dòng đầu tiên: Gồm số nguyên ~N~ (~1 \leq N \leq 10^6~), là số học sinh đứng xếp hàng.
• Dòng thứ hai: Gồm ~N~ số nguyên ~h_1, h_2, \dots, h_N~ (~1 \leq h_i \leq 10^{9}~), là chiều cao của từng bạn học sinh.

Kết quả ra

• Gồm một dòng duy nhất chứa ~N~ số nguyên dương, là kết quả của bài toán.

Ràng buộc

• Subtask ~1~ (~15 \%~): ~1 \leq N \leq 10~.
• Subtask ~2~ (~35 \%~): ~1 \leq N \leq 10^3~.
• Subtask ~3~ (~50 \%~): Không có ràng buộc gì thêm.

Ví dụ

Dữ liệu vào

7
155 140 135 130 140 135 165

Kết quả ra

5 2 1 0 1 0 0