#include<iostream>
#include<fstream>
using namespace std;
int a[1<<23]; 
int main()
{
	int i,n,sc,smax=1<<31,j,k,p=1;
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	sc=0;
	f>>n;
	for(i=1; i<=n; i++)
	{
		f>>a[i];
		sc=sc+a[i];
		if (sc>smax)
		{
			smax=sc;
			j=i;
			k=p;
		}
		if (sc<0)
		{	
			sc=0;
			p=i+1;
		}
	}
	g<<smax<<" "<<k<<" "<<j;
	f.close();  g.close();
	return 0;
}