(dandau.*)

Bài 3 – đề thi tuyển sinh 10 lớp chuyên tin học tỉnh Quảng Trị - năm 2021

Cho một dãy gồm \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\). Số hạng \(a_{i}\ (1 \leq i \leq n)\) được gọi là số hạng dẫn đầu của dãy nếu nó lớn hơn hoặc bằng tất cả các số hạng từ chỉ số \(i + 1\) đến \(n\). Số hạng \(a_{n}\) luông là một số hạng dẫn đầu.

Yêu cầu: Hãy liệt kê tất cả các số hạng dận đầu thei thứ tự của chúng trong dãy.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 10^{6})\) là số lượng số hạng của dãy

+ Dòng tiếp theo ghi \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (\left| a_{i} \right| \leq 10^{9};i = 1,2,\ldots,n)\), các số cách nhau một dấu cách.

Kết quả:

+ Ghi ra các số dẫn đầu theo thứ tự, các số ghi trên một dòng và cách nhau ít nhất một dấu cách.

Ví dụ:

Ràng buộc:

+ Có 60% số test tương ứng 60% số điểm với \(n \leq 5000\)