#include<iostream>
#include<cstdio>
using namespace std;
int n,head=1;
long long ni[100000]={0},sum=0,ans=0;
int minn(int x,int y)
{
	if(x<y)
	{
		return x;
	}
	return y;
}
int maxn(int x,int y)
{
	if(x>y)
	{
		return x;
	}
	return y;
}
int main()
{
	freopen("circlea.in","r",stdin);
	freopen("circlea.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>ni[i];
		sum=sum+ni[i];
	}
	int sumi=ni[1];
	for(int i=2;i<=n;i++)
	{
		sumi=sumi+ni[i];
		if(sumi<sum/2)
		{
			int p=minn(sumi,sum-sumi);
			ans=maxn(ans,p);
		}
		while(sumi>=sum/2)
		{
			int p=minn(sumi,sum-sumi);
			ans=maxn(ans,p);
			sumi=sumi-ni[head];
			head++;
		}
	}
	cout<<ans;
}