#include<bits/stdc++.h> using namespace std; int n,a[100010],dp[10010],sum,ans; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; sum+=a[i],dp[i]=a[i]; } for(int i=1;i<=n;i++) { if(dp[i-1]+dp[i]<sum/3) dp[i]+=dp[i-1]; if(dp[i+1]+dp[i]<sum/3) dp[i]+=dp[i+1]; } for(int i=1;i<+n;i++){ ans=max(ans,dp[i]); } cout<<ans; return 0; }