#include <fstream>
#include <cstdlib>
using namespace std;
ifstream fin("circlea.in");
ofstream fout("circlea.out");
long long Max,Maxpos,N,Dis[100001],ck[100001],antick[100001],MMax;
int main()
{
	fin>>N;
	for(int i=1;i<=N;i++)
	{
		fin>>Dis[i];
		ck[i]=ck[i-1]+Dis[i];
	}
	for(int i=1;i<=N;i++)
		antick[i]=ck[N]-ck[i];
	
	for(int i=1;i<=N;i++)
	{
		if(min(ck[i],antick[i])>Max)
		{
			Max=min(ck[i],antick[i]);
			Maxpos=i;
		}
		else
			break;
	}
	
	for(int i=2;i<=N;i++)
	{
		Max=min(ck[Maxpos]-ck[i-1],antick[Maxpos]+ck[i-1]);
		while(min(ck[Maxpos+1]-ck[i-1],antick[Maxpos+1]+ck[i-1])>Max && Maxpos<N)
		{
			Max=min(ck[Maxpos+1]-ck[i-1],antick[Maxpos+1]+ck[i-1]);
			Maxpos++;
		}
		if(Maxpos>=N)
			break;
		MMax=max(MMax,Max);
	}
	fout<<MMax<<endl;
	fin.close();
	fout.close();
	return 0;
}