#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long s,min=1500000,max=-1500000,n;
int i,p1,st,dr;
long long nr;
int main ()
{
	f>>n;
	for(i=1;i<=n;i++)
	{
		in>>nr;
		s=s+nr;
		if(max<s-min)
		{
			max=s-min;
			dr=i;
			st=p1+1;
		}
		if(min>s)
		{
			min=s;
			p1=i;
		}
	}
	g<<max<<' '<<st<<' '<<dr;
	return 0;
}