#include<bits/stdc++.h>
using namespace std;using ll=long long;using P=pair<ll,int>;
int main(){ios::sync_with_stdio(0);cin.tie(0);
 int N;cin>>N;vector<ll>T(N),c(N);priority_queue<P,vector<P>,greater<P>>q;
 for(int i=0;i<N;i++){cin>>T[i];c[i]=T[i];q.push({c[i],i});}
 while(q.size()){
  auto [t,u]=q.top();q.pop();if(t!=c[u])continue;
  for(int d:{-1,1}){
   int v=u+d;if(v<0||v>=N)continue;
   ll x=t+T[v]/2;if(x<c[v]){c[v]=x;q.push({x,v});}
   int w=v+(d==1?-1:1);if(w>=0&&w<N&&c[w]<4e18){
    x=max(t,c[w])+T[v]/4;if(x<c[v]){c[v]=x;q.push({x,v});}
   }
  }
 }
 cout<<*max_element(c.begin(),c.end());
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDt1c2luZyBsbD1sb25nIGxvbmc7dXNpbmcgUD1wYWlyPGxsLGludD47CmludCBtYWluKCl7aW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTsKIGludCBOO2Npbj4+Tjt2ZWN0b3I8bGw+VChOKSxjKE4pO3ByaW9yaXR5X3F1ZXVlPFAsdmVjdG9yPFA+LGdyZWF0ZXI8UD4+cTsKIGZvcihpbnQgaT0wO2k8TjtpKyspe2Npbj4+VFtpXTtjW2ldPVRbaV07cS5wdXNoKHtjW2ldLGl9KTt9CiB3aGlsZShxLnNpemUoKSl7CiAgYXV0byBbdCx1XT1xLnRvcCgpO3EucG9wKCk7aWYodCE9Y1t1XSljb250aW51ZTsKICBmb3IoaW50IGQ6ey0xLDF9KXsKICAgaW50IHY9dStkO2lmKHY8MHx8dj49Tiljb250aW51ZTsKICAgbGwgeD10K1Rbdl0vMjtpZih4PGNbdl0pe2Nbdl09eDtxLnB1c2goe3gsdn0pO30KICAgaW50IHc9disoZD09MT8tMToxKTtpZih3Pj0wJiZ3PE4mJmNbd108NGUxOCl7CiAgICB4PW1heCh0LGNbd10pK1Rbdl0vNDtpZih4PGNbdl0pe2Nbdl09eDtxLnB1c2goe3gsdn0pO30KICAgfQogIH0KIH0KIGNvdXQ8PCptYXhfZWxlbWVudChjLmJlZ2luKCksYy5lbmQoKSk7Cn0=

MwoxIDggMQ==

3
1 8 1