#include<bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);
using namespace std;
using ll = long long;

vector<int> memo;
vector<int> vec;
vector<int> psum;

int dp(int target){ 
    if(memo[target] != -1) return memo[target];
    if(target == 0) return vec[0];
    int l = 0, r = target -1;
    int res = psum[target];
    while(l<=r){
        int mid = (l+r)/2;
        if(dp(mid) < psum[target] - psum[mid]){
            res = psum[target] - psum[mid];
            l+=1;
        }
        else{
            r -= 1;
        }
    }
    return memo[target] = res;
}


int main(){
    int n, inp, sum = 0;
    cin>>n;
    psum.resize(n+3);
    vec.resize(n+3, -1);
    memo.resize(n+3, -1);

    cin>>vec[0];
    psum[0] = vec[0];
    for(int i = 1 ; i < n; i++){
        cin>>vec[i];
        psum[i] = psum[i-1] + vec[i];
    }
    dp(n-2);
    int ans = INT_MAX;
    for(int i = 0; i < n-1; i++){
        // cout<< dp(i)<<endl;
        ans = min(ans,  max(dp(i), psum[n-1] - psum[i]));
    }
    cout<<ans<<endl;
}