#include<fstream>
#define N -2000000000
#define H 6000000 
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
//sc=cea mai mare suma ce poate fii obtinuta pe o secventa cu ultimul element x 
//smax=cea mai marea sua obtinuta pana la mom curent
int n,sc,smax=N,x,drc,stmax,drmax,stc;
void doit()
{
	in>>n;
	for(drc=1;drc<=n;++drc)
	{
		in>>x;
		sc+=x;
	if(sc>smax)
	{
		smax=sc;
		stmax=stc;
		drmax=drc;
	}
	if(sc<0)
	{
		sc=0;
		stc=drc+1;
	}
	}
	out<<smax<<" "<<stmax<<" "<<drmax;
}
int main()
{
	doit();
in.close();
out.close();
return 0;
}