Câu 2: Điểm thưởng (5 điểm) Tên file chương trình: CAU2.*
Trong cuộc thi tin học trẻ, mỗi thí sinh phải trả lời n câu hỏi. Để tăng tính hấp dẫn của cuộc thi, ba tổ chức quyết định đưa ra n số điểm thưởng a1, a2, …, an. Theo thể lệ cuộc thi, thí sinh trả lời đúng k câu hỏi (1 ≤ k ≤ n) sẽ nhận được số điểm thưởng bằng số lớn nhất trong các số a1, a2, …, ak.
Yêu cầu: Xác định số điểm thưởng của thí sinh tương ứng với mỗi giá trị k từ 1 đến n.
Dữ liệu: Vào từ tệp văn bản CAU2.INP:
Dòng đầu chứa hai số nguyên dương n không vượt quá 30000;
Dòng thứ hai chứa n số nguyên dương a1, a2, …, an, mỗi số không vượt quá 103.
Kết quả: Ghi ra tệp văn bản CAU2.OUT một dòng gồm n số là điểm thưởng cho thí sinh trả lời đúng lần lượt 1, 2, …, n câu hỏi.
