Trong cuộc thi Tin học trẻ, mỗi thí sinh phải trả lời n câu hỏi. Để tang tính hấp dẫn của cuộc thi, ban tổ chức quyết định đưa ra n số điểm a1, a2,…, an. Theo thể lệ của 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

-Dòng đầu chứa 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á 10^3

Kết quả: Ghi ta tệp văn bản một dòng gồm n số là điểm thưởng cho thí sinh trả lời đúng lần lượt là 1,2,..n câu hỏi