#include<fstream.h>
ifstream f("ssm.in");
ofstream g("ssm.out");
#define inf 3000000000
long n,i,pmax,Smax,s,p,u,Pmax,Umax,x,max=-inf;
void citire()
{
	f>>n;
	for(long i=1;i<=n;i++)
	{
		f>>x;
		s+=x;
		if(x>max)
		{
			max=x;
			pmax=i;
		}
		if(s<0)
		{
			s=0;
			p=i+1;u=i+1;
		}
		else
			if(s>Smax)
			{
				Smax=s;
				Pmax=p;
				Umax=i;u=i;
			}
			else
			{
				u=i;
			}
	}
}
int main()
{
	citire();
	if(max>=0)
	g<<Smax<<" "<<Pmax<<" "<<Umax<<'\n';
	else
		g<<max<<" "<<pmax<<" "<<pmax<<'\n';
 f.close();
 g.close();
 return 0;
}