#include <stdio.h>
#include <fstream.h>
using namspace std;
int n,i,pi,poz,pozi,pozf,x,sc,smax;
int main()
{
	//freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	ifstream in("ssm.in");
	//scanf("%d",&n);
	in>>n;
	sc=0;
	smax=-99999999;
	for (i=1; i<=n; ++i)
	{
	//	scanf("%d",&x);
		in>>x;
		if (sc<0) 
		{
			sc=0;
			pi=i;
		}
		sc=sc+x;
		if (sc>smax)
		{
			smax=sc;
			pozi=pi;
			pozf=i;
		}
	}
	printf("%d %d %d",smax,pozi,pozf);
	
	return 0;
}