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

const long long maxn = 131072;
long long n, idx = 0, sum[maxn], ans[maxn];

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin >> n;
	for(int i=1; i<=n; i++){
		cin >> sum[i]; sum[i] += sum[i-1];
		while(idx < i-1 && ans[idx+1] <= sum[i] - sum[idx+1]){
			idx++;
		}
		ans[i] = sum[i] - sum[idx];
		//cout << i << ": " << idx << ' ' << ans[i] << endl;
	}
	for(int i=0; i<n; i++){
		ans[n] = min(max(ans[i], sum[n]-sum[i]), ans[n]);
	}
	cout << ans[n] << endl;
}