Có \(n\) cổ động viên (CĐV) nhiệt thành đang xếp hàng để mua vé vào xem trận bóng đá và được đánh số thứ tự từ 1 đến \(n\) tính từ đầu hàng đến cuối hàng, cổ động viên thứ \(i\) \((i\ = \ 1,\ 2,\ ...,\ n)\) có chiều cao \(h_{i}\). Việc chờ đợi để được mua vé là rất mất thời gian, cho nên mỗi cổ động viên \(j\) đứng trong hàng sẽ nhờ những cổ động viên \(i\) đứng trước mà cổ động viên \(j\) nhìn thấy cổ động viên \(i\).

Hai cổ động viên \(i,\ j\ (1\ \leq \ i\ \leq \ j\ \leq \ n)\) được gọi là “nhìn thấy nhau” nếu xảy ra một trong hai trường hợp sau:

• \(j\ –\ i\ = \ 1\) (hai cổ động viên đứng kế nhau);

• \(j\ –\ i\ > \ 1\) và chiều cao của tất cả các cổ động viên đứng giữa \(i\) và \(j\) không cao hơn chiều cao chiều cao bất kì hai động viên \(i,\ j\ (max(h_{k})\ \leq \ min(h_{i},h_{j});\ i\ + \ 1\ \leq \ k\ \leq \ j\ –\ 1)\).

Yêu cầu: Với mỗi cổ động viên thứ \(i\ (i\ = \ 1,\ 2,\ ...,\ n)\) cho biết số \(D_{i}\) là số lượng cổ động viên đứng trước mà cổ động viên \(i\) có thể nhìn thấy.

Dữ liệu:

+ Dòng thứ nhất chứa số nguyên dương \(n\ (1\ < \ n\ \leq \ 10^{5})\);

+ Dòng thứ 2 chứa \(n\) số nguyên dương \(h_{1},\ h_{2},\ ...,\ h_{n}\) \((h_{i}\ \leq \ 10^{9};\ i\ = \ 1,\ 2,\ ...,\ n)\).

Kết quả:

+ Ghi các giá trị \(D_{1},\ D_{2},\ ...,\ D_{n}\).

Ví dụ:

Giải thích:

• CĐV 1: Không có CĐV đứng trước;

• CĐV 2: nhìn thấy CĐV 1;

• CĐV 3: nhìn thấy CĐV 2;

• CĐV 4: nhìn thấy CĐV 3;

• CĐV 5: nhìn thấy CĐV 3, 4;

• CĐV 6: nhìn thấy CĐV 3, 5;

• CĐV 7: nhìn thấy CĐV 3, 6.

Ràng buộc dữ liệu:

• 30% tests ứng với 30% số điểm ứng với \(n\ \leq \ 100\);

70% tests còn lại ứng với 70% số điểm không ràng buộc gì thêm