#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define ii pair<ll, ll>
#define all(a) a.begin(), a.end()
#define iii pair<ll,ii>
using namespace std;
const ll N =5e5+5;
const ll mod = 998244353;
const ll inf=1e18;
ll n,i,j,m,q,k,t,x,y;
ll a[N];
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
cin>>n;
a[0]=0;
for(i=1;i<=n;i++)
{
    cin>>a[i];
    a[i]+=a[i-1];
}
ll res=-inf;
for(i=1;i<=n;i++)
    res=max(res,min(a[i],a[n]-a[i-1]));
cout<<res;
return 0;
}
/*
*/
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... |