#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long n,min1,x,b,e,sum,s,bm;
int main()
{	f>>n;
	min1=0;
	s=0;
	sum=-(1<<30);
	b=e=bm=1;
	for(int i=1;i<=n;i++)
	{	f>>x;
		s+=x;
		if(s-min1>sum)
			sum=s-min1 , b=bm , e=i;
		if(min1>s)
			min1=s , bm=i+1;
	}
	g<<sum<<" "<<b<<" "<<e;
	f.close();
	g.close();
	return 0;
}