include
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    int a[n];
    for(i=0;i<n;i++)
        cin>>a[i];
int max=a[n-1];
while(i>0)
{
    if(max>=a[i-1])
        max=max+1;
    else 
        max=a[i-1];
    i--;
}
cout<<max<<endl;}

using namespace std;
int main()
{
    int n,i;
    cin>>n;
    int a[n];
    for(i=0;i<n;i++)
        cin>>a[i];
int max=a[n-1];
while(i>0)
{
    if(max>=a[i-1])
        max=max+1;
    else 
        max=a[i-1];
    i--;
}
cout<<max<<endl;}