Ban đầu Tôm có một dãy số, ban đầu dãy số này rỗng. Tôm lần lượt thêm N số vào dãy. Sau mỗi lần thêm, bạn ấy sắp xếp lại dãy và bạn ấy muốn biết xem độ chênh lệch lớn nhất giữa hai số liên tiếp là bao nhiêu.
Dữ liệu: Có cấu trúc như sau:
- Dòng đầu tiên chứa số N (1 ≤ N ≤ 2.105);
- Dòng thứ hai gồm N số lần lượt là thứ tự thêm vào của các số. Các sổ không vượt quá 109 và đôi một khác nhau.
Kết quả: Gồm N dòng, dòng thứ i ghi ra độ chênh lệch lớn nhất giữa hai số bất kì sau khi thêm số thứ i (Dòng dầu tiên in ra 0).
Input |
Output |
5 1 4 3 7 9 |
0 3 2 3 3 |