s74_intermediario.cpp

//Isósceles - 2243 URI
//Sofhia de Souza Gonçalves

#include <bits/stdc++.h>
#define MAXN 50010
using namespace std;

int main()
{
	int n, vet[MAXN];
	
	scanf("%d", &n);
	
	for(int i = 1 ; i <= n ; i++) 
		scanf("%d", &vet[i]); //leio os valores das alturas

	vet[1] = 1;
	
	for(int i = 2 ; i <= n ; i++)
		vet[i] = min(vet[i-1]+1, vet[i]); //atualizo o valor de vet[i] pro maior valor possivel pra ele, respeitando os limites da esquerda
		
	vet[n] = 1;
	
	int maior = 1;
	
	for(int i = n-1 ; i >= 1 ; i--)
	{
		vet[i] = min(vet[i+1]+1, vet[i]); //atualizo o valor de vet[i] pro maior valor possivel pra ele, respeitando os limites da direita
		
		maior = max(vet[i], maior); //se vet[i] for maior que o maior atual, atualizo o valor do maior
	}	
	
	printf("%d\n", maior); //imprimo o maior
}