#include<fstream>
#include<limits>
#define NM 6000001
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[NM];
int main()
{
	int n,i,start,end,smax,sl,el,sc,k=0,max=INT_MIN,pmax;
	f>>n;
	for(i=1; i<=n; i++){
		f>>v[i];
		if(v[i]<0){
			k++;
			if(max<v[i])
				max=v[i], pmax=i;
		}
	}
	if(k==n)
	{
		smax=max;
		start=end=pmax;
		goto finish;
	}
	smax=INT_MIN;
	sc=v[1];
	sl=1;
	el=1;
	if(smax<sc){
		smax=sc;
		start=sl;
		end=el;
	}
	for(i=2; i<=n; i++)
		if(sc<0){
			sl=i;
			el=i;
			sc=v[i];
		}
		else{
			sc+=v[i];
			el=i;
			if(smax<sc){
				smax=sc;
				start=sl;
				end=el;
			}
		}
	finish:
	g<<smax<<" "<<start<<" "<<end;
	return 0;
}