Bậc thang cát
An đang chơi cát trên bờ biển. Cậu hiện đã đắp được $N$ đống cát liên tiếp. Đống cát thứ $i$ có độ cao $a_i$. Cậu muốn dùng một đồ chơi để tạo hình cho các đống cát thành hình bậc thang.
Các đống cát từ vị trí $L$ đến $R$ có thể tạo hình nếu $a_L \ge 1, a_{L+1} \ge 2, ..., a_R \ge R-L+1$.
Hãy giúp An tìm độ dài lớn nhất có thể của bậc thang.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N \ (1\le N \le 10^5)$;
- Dòng tiếp theo $N$ số nguyên $a_i \ (1\le a_i \le 10^9)$.
Kết quả
- Kết quả bài toán.
Chấm điểm
30; $N\le100$. 40; $N\le 1000$. 30; Không có giới hạn gì thêm.
Comments