Problem
Cho một dãy số. Đối với mỗi số, hãy hiển thị giá trị tối đa hiện tại tại thời điểm nhập số đó.
Đầu vào
Số
N (số lượng các số trong dãy, 1<=N<=100000) được đưa ra trước, sau đó là số
N. div>
Đầu ra
In giá cao hiện tại.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
7
4 2 5 -1 4 6 2
|
4
4
5
5
5
6
6 |