// infoarena: problema/ssm //
#include <fstream>
#define MAXN 6000000
#define MAXS (1<<30)
using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int n,x,i,j,minim,sol,s1,s2,sc,ss2,ss1;

int main()
{
	in>>n;
	minim = 0;
	for(i=1; i<=n; i++)
	{
		in>>x;
		if(!minim && !sc)
			sol = x;
		sc += x;
		if(sol < (sc - minim))
			sol = sc - minim, s2 = i, ss1 = s1;
		if(minim > sc)
			minim = sc, s1 = i+1;
	}
	
	out<<sol<<' '<<ss1<<' '<<s2;
	
	return 0;
}