#include<bits/stdc++.h>
using namespace std;
long long a[100001],i,j,k,l,m,n,sum,ans=-0x3f3f3f3f;
int main() {
    cin>>n;
    for(i=1;i<=n;i++){
    	cin>>a[i];
    	sum+=a[i];
	}j=1;k=n;
	for(i=1;i<=n;i++){
    	if(a[k]<a[j]){
    		sum-=a[k];
			k--; 
		}else{
			sum-=a[j];
			j++;
		}if(ans<sum){
			ans=sum;
		}
	}cout<<ans;
    return 0;
}