Giá vé rẻ nhất


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.