#include<fstream>

using namespace std;

long i,sc,smax,a,b,v,n,start;

ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
	{
	//scanf("%ld",&n);
	in>>n;
	smax=-10000000;
	for(i=1;i<=n;i++)
		{
		//scanf("%ld",&v);
		in>>v;
		if(sc<0)
			{
			sc=0;
			start=i;
			}
		sc=sc+v;
		if(sc>smax)
			{
			smax=sc;
			a=start;
			b=i;
			}
		}
	//printf("%ld %ld %ld",smax,a,b);
	out<<smax<<" "<<a<<" "<<b<<"\n";
	return 0;
	}