Cửa hàng ghi lại doanh thu n ngày liên tiếp. Hãy tìm độ dài đoạn ngày liên tiếp dài nhất mà doanh thu tăng thực sự (ngày sau lớn hơn hẳn ngày trước).
Minh họa đoạn tăng dài nhất
Dữ liệu vào
Dòng đầu chứa n. Dòng thứ hai chứa n số nguyên a1…an.
Kết quả
Độ dài đoạn tăng liên tiếp dài nhất.
Giới hạn
1 ≤ n ≤ 10^5; |ai| ≤ 10^9.
Ví dụ 1 – vào
7 1 2 2 3 4 5 1
Ví dụ 1 – ra
4
Ví dụ 2 – vào
3 5 4 3
Ví dụ 2 – ra
1