#include<fstream>
using namespace std;

int v[6000001];

int main()
{
	int n,i,sc=0,p=1,j,scmax=0,x;
	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;
		}
	}
	o<<scmax<<' '<<x<<' '<<j;
	return 0;
}