#5178. NEXTGREATER - Phần tử lớn hơn

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một mảng A gồm N số nguyên. Với mỗi phần tử A_i , tìm phần tử lớn hơn tiếp theo, tức là phần tử A_j đầu tiên sao cho j > i A_j > A_i . Nếu không tồn tại, kết quả là -1.

Dữ liệu:

  • Dòng đầu tiên chứa số nguyên N\ (1 \le N \le 2 \cdot 10^5) .
  • Dòng thứ hai chứa N số nguyên A_i\ (1 \le A_i \le 10^9) .

Kết quả: In ra N số nguyên trên một dòng, số thứ i là phần tử lớn hơn tiếp theo của A_i .

Ví dụ:

Dữ liệu:

6
4 5 2 10 8 11

Kết quả:

5 10 10 11 11 -1