Các nhà khoa học đã tìm ra được một dải đất dài, gồm khu vực liền nhau thành một dãy mà mỗi khu vực có một độ cao nhất định. Vùng đất này nằm ngoài biển, vì thế, khi mực nước biển thay đổi, nó cũng làm cho một số khu vực trong dải đất biến mất và các khu vực còn lại tạo thành các đảo.
Ví dụ như ở hình vẽ trên, với mực nước biển là , thì dải đất này sẽ bị chia làm đảo.
Khi mực nước biển đạt một mốc nào đó, số đảo sẽ là lớn nhất có thể, các nhà khoa học muốn tìm ra con số đảo lớn nhất này.
Dữ liệu vào:
Dòng đầu tiên số nguyên dương $N\ (N≤10^6);
dòng sau mỗi dòng là một số nguyên trong đoạn thể hiện độ cao của các khu vực trong dải đất.
Dữ liệu ra:
Số nguyên duy nhất là kết quả của bài toán.
Ví dụ:
Dữ liệu vào:
7
5
6
1
3
2
9
8
Dữ liệu ra:
3
Giới hạn:
test có .
test có và độ cao của các khu vực không quá '
test có và không có hai khu vực nào có độ cao như nhau.
