Cho danh sách liên kết đơn n phần tử. Hãy xoá khỏi danh sách mọi node v mà tồn tại ít nhất một node có giá trị lớn hơn v nằm bên phải v (gần cuối hơn). In danh sách còn lại.
Ví dụ: 12 → 15 → 10 → 11 → 5 → 6 → kết quả 15 → 11 → 6 (12 bị xoá vì có 15 bên phải; 10 bị xoá vì có 11 bên phải; 5 bị xoá vì có 6 bên phải).
Gợi ý: đảo danh sách, duyệt giữ giá trị max đã thấy, xoá node nhỏ hơn max, đảo lại.
Dòng 1: n. Dòng 2: n số nguyên.
0≤n≤105, ∣ai∣≤109.
Một dòng các phần tử còn lại theo thứ tự ban đầu (nếu rỗng in dòng trống).
Ví dụ:
Đầu vào:
6
12 15 10 11 5 6
Đầu ra:
15 11 6
Giải thích:
Đang tải editor...