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

#ifdef DEBUG
#define fast
#else
#define fast cin.tie(0)->sync_with_stdio(0)
#define cerr if(1);else cerr
#define endl '\n'
#endif
#define _ <<' '<<
#define ALL(v) v.begin(),v.end()
#define ft first
#define sd second

using ll = long long;
using ld = long double;
using pii = pair<int,int>;

const int O=1e5;
int pr[O+1], dp[O+1];

signed main() {
	fast;
	
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>pr[i], pr[i]+=pr[i-1];
	int ans=2e9;
	for(int i=1;i<=n;i++)
	{
		int l=0,r=i;
		while(l<r)
		{
			int m=l+(r-l)/2;
			if(dp[m]<=pr[i]-pr[m])
				l=m+1;
			else
				r=m;
		}
		dp[i]=pr[i]-pr[l-1];
		ans=min(ans, max(dp[i], pr[n]-pr[i]));
	}
	cout<<ans<<endl;
	
	return 0;
}