BALANCE · CODER HUSC

Giới hạn thời gian: 1,0 s
Giới hạn bộ nhớ: 256 MB
Điểm: 100
Tỉ lệ AC: 33,3%
Người giải: 7

Cho dãy số nguyên dương gồm $N$ ~N~ phần tử $a_1, a_2, . . . , a_N$ ~a_1, a_2, . . . , a_N~. Một dãy con từ $L$ ~L~ đến $R$ ~R~ $(L \le R)$ ~(L \le R)~ được gọi là một dãy cân bằng nếu $a_L \ge 1,$ ~a_L \ge 1,~ $a_{L+1} \ge 2,$ ~a_{L+1} \ge 2,~ $. . .,$ ~. . .,~ $a_R \ge (R - L + 1)$ ~a_R \ge (R - L + 1)~. Hãy xác định độ dài dãy con cân bằng dài nhất của dãy số cho trước.

Input

Dòng đầu gồm duy nhất một số nguyên dương $N$ ~N~.
Dòng thứ hai gồm $N$ ~N~ số nguyên dương $a_1, a_2, . . . , a_N$ ~a_1, a_2, . . . , a_N~ $(1 \le a_i \le 10^9)$ ~(1 \le a_i \le 10^9)~.