#include<iostream>
using namespace std;
int main()
{
	int n,i,l=0,z,d=0,a[99];
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		z+=a[i];
	}
	int s=0,e=n-1;
	while(d<z)
	{
		if(a[s]<a[e])
	    {
		a[s+1]=a[s+1]+a[s];
		s++;
		l+=a[s];d+=a[s];
	    }
	    else
	    {
		a[e-1]+=a[e];
		e--;
		l+=a[e];d+=a[e];
	    } 
	}
	cout<<l;
}