#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("ssm.in");
ofstream o("ssm.out");
int a[6000000],n=0;
int suma(int &pi,int &pf,int n)
{
int s=0,sm=-10000,ii,i;
pi=1;
	for(i=1;i<=n;i++)
	{	if(s<0)
			{s=a[i];ii=i;}
		else
			s=s+a[i];
		if(s>sm)
		{
		pf=i;
		pi=ii;
		sm=s;
		}
	}
return sm;
}
int main()
{int pi,pf,i=1;
f>>n;
for(i=1;i<=n;i++)
	f>>a[i];

cout<<suma(pi,pf,n)<<" "<<pi<<" "<<pf;


}