#include <fstream>
std::ifstream in("ssm.in");
std::ofstream out("ssm.out");
int main ()
{
	long s;
	int i,first,last,app,n,nr;
	in>>n;
	long smax=-99999900;	
	for(i=0;i<n;i++)
	{
		in>>nr;
		s+=nr;
		if(s>smax)
		{
			first=app+1;
			last=i+1;
			smax=s;
		}
		if(s<0)
		{
			app=i+1;
			s=0;
		}
	}
	out<<smax<<" "<<first<<" "<<last;
	out<<'\n';
	return 0;
}