#include<fstream>
using namespace std;

int v[6000001];

int main()
{
	int n,i,sc=0,p=1,j=0,scmax=0,x=0;
	ifstream f("ssm.in");
	ofstream o("ssm.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>v[i];
	}
	for(i=1;i<=n;i++)
	{
		if(sc<0)
		{
			sc=0;
			p=i;
		}
		sc=sc+v[i];
		if(scmax<sc)
		{
			scmax=sc;
			x=p;
			j=i;
		}
	}
	if(scmax==0)
	{
		scmax=-200001;
		for(i=1;i<=n;i++)
		{
			if(v[i]>scmax)
			{
				scmax=v[i];
				j=i;
				x=i;
			}
		}
	}
	o<<scmax<<' '<<x<<' '<<j;
	return 0;
}