#include <bits/stdc++.h>
using namespace std;
int N,ans=0;
int A[200001],lr[200001]={},rl[200001]={};//lr:l>r rl:r>l
int h[200001];
int main() {
	cin>>N;
	for(int q=0;q<N;q=q+1){
		cin>>A[q];
	}
	lr[0]=1;
	rl[N-1]=1;
	for(int q=0;q<=N;q=q+1){
		if(lr[q]+1<A[q+1]){
			lr[q+1]=lr[q]+1;
		}
		else{
			lr[q+1]=A[q+1];
		}
	}
	for(int q=N-1;q>=0;q=q-1){
		if(rl[q]+1<A[q-1]){
			rl[q-1]=rl[q]+1;
		}
		else{
			rl[q-1]=A[q-1];
		}
	}
	for(int q=0;q<=N;q=q+1){
		if(lr[q]<rl[q]){
			h[q]=lr[q];
		}
		else{
			h[q]=rl[q];
		}
	}
	for(int q=0;q<=N;q=q+1){
		if(ans<h[q]){
			ans=h[q];
		}
	}
	cout<<ans;
	return 0;
}