Giá vé rẻ nhất
An đang tìm vé máy bay đi du lịch. Cậu dự kiến xem giá trong $N$ ngày, ngày thứ $i$ có giá $a_i$ đồng. Cậu muốn biết với mỗi giá trị $i \ (1\le i \le N)$, giá vẻ rẻ nhất trong $i$ ngày đầu tiên là bao nhiêu?
Dữ liệu
- Dòng đầu chứa số nguyên dương $N \ (0 < N \le 10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i \le 10^9)$.
Kết quả
- In trên một dòng, kết quả của mỗi giá trị $i$ là một số nguyên, cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
5
6 4 7 2 7
output
6 4 4 2 2
Comments