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

int i,j,n;
long long rs=-1e18,aux,RMQ[20][1000005];

int main()
{
  ios_base::sync_with_stdio(0); cin.tie(0);

  cin>>n;
  for(i=1;i<=n;++i) cin>>RMQ[0][i];

  for(i=1;i<18;++i)
   for(j=1;j+(1<<i)-1<=n;++j)
   RMQ[i][j]=max(RMQ[i-1][j],RMQ[i-1][j+(1<<(i-1))]);

  for(i=0;i<18;++i)
   for(j=1;j<n;++j)
   rs=max(rs,RMQ[0][j]+RMQ[i][j+(1<<i)]-i);

  cout<<rs<<'\n';

 return 0;
}