Mốc lớn hơn đầu tiên bên phải

Bối cảnh và bài toán

Mỗi cảm biến muốn biết vị trí đầu tiên về bên phải có giá trị lớn hơn chính nó. Nếu không có, ghi 0.

Yêu cầu

In chỉ số 1-based của phần tử lớn hơn đầu tiên bên phải cho mọi vị trí.

Input

• Dòng 1: n.
• Dòng 2: n số a[i].

Output

In n chỉ số.

Ràng buộc

• 1 <= n <= 2 * 10^5
• 1 <= a[i] <= 10^9

Chấm điểm

Ví dụ 1

Input

5
2 1 4 3 5

Output

3 3 5 5 0

Giải thích. Ví dụ 2 ở vị trí 1 gặp giá trị lớn hơn đầu tiên là 4 ở vị trí 3.

Ví dụ 2

Input

4
4 3 2 1

Output

0 0 0 0

Giải thích. Dãy giảm nên không có phần tử lớn hơn phía phải.

Thông tin bài tập

Nguồn: FULLHOUSE DEV – Self-generated.