Điểm thưởng

Điểm: 500,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Trong cuộc thi Hái hoa dâng chủ, 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, ban tổ chức quyết định đưa ra ~n~ số điểm thưởng ~a~_~1~,~a~_~2~, ...,~a~_~n~. 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ố ~a~_~1~,~a~_~2~, ...,~a~_~k~.

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~.

Input

Dòng đầu chứa số nguyên dương ~n~ không vượt quá ~300000~;
Dòng thứ hai chứa ~n~ số nguyên dương ~a~_~1~,~a~_~2~, ...,~a~_~n~, mỗi số không vượt quá ~10~^~9~.

Output

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.

Ví dụ

Input

3
6 1 7

Output

6 6 7

Giải thích: Thí sinh trả lời đúng ~1~ câu sẽ nhận điểm thưởng là ~6~, trả lời đúng ~2~ câu sẽ nhận điểm thưởng là ~6~, trả lời đúng ~3~ câu sẽ nhận điểm thưởng là ~7~.

Subtask:

Subtask 1 (60% số điểm): ~N~ ~≤~ ~100000~ ;
Subtask 2 (40% số điểm): ~N~ ~≤~ ~300000~;

Bình luận

Hãy đọc nội quy trước khi bình luận.

0

Filtered_Water đã bình luận lúc 30, Tháng 10, 2024, 7:25

bai doc dell hieu cm j het