#include<cstdio>
#include<iostream>
#include<fstream>
using namespace std;
int v[6000005];
int main ()
{
	int n,smax=-1<<30,st=1,dr,startc=0,sc=-1;
	ifstream fin ("ssm.in");
	fin>>n;
	for(int i=1;i<=n;++i)
		fin>>v[i];
	for(int i=1;i<=n;++i)
	{
		if(sc<0)
		sc=v[i],startc=i;
		else
		sc+=v[i];
		if(sc>smax)
		smax=sc,st=startc,dr=i;
		}
	freopen("ssm.out","r",stdout);
	printf("%d %d %d\n",smax, st,dr);
	return 0;
}