Tìm phần tử kế tiếp lớn hơn (Next Greater Element): Với mỗi phần tử \(a_i\) trong mảng A, tìm phần tử đầu tiên nằm bên phải nó có giá trị \(> a_i\). Nếu không có, gán là -1.

Định dạng đầu vào

• Dòng 1: Số nguyên \(N\) (\(1 \le N \le 10^5\)).
• Dòng 2: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

• In ra \(N\) số nguyên là kết quả cho từng phần tử, cách nhau bởi dấu cách.

Ví dụ

Input:

4
4 5 2 25

Output:

5 25 25 -1

Giải thích: Phần tử lớn hơn đầu tiên bên phải của 4 là 5, của 5 là 25, của 2 là 25, và 25 không có phần tử nào.

Ràng buộc & Subtasks