Độ khó cao nhất nhìn thấy (prefix max)

**Bài toán.** Món đồ i xuất hiện thời điểm i với độ khó h_i. Tại thời điểm t, món "khó nhất từng thấy" là max(h_1..h_t). Với mỗi thời điểm t = 1..n, in giá trị đó trên một dòng. Điểm đặc biệt: một số món bị "khóa" — khóa món j độ khó h_j nghĩa là mọi max về sau không được vượt quá h_j... (bỏ: giữ đề thuần prefix max) — In prefix max sau mỗi phần tử. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ h_i ≤ 10^9. **Vào:** dòng đầu n; dòng hai h_i. **Ra:** n dòng, dòng t là max(h_1..h_t).