// 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[MAXN],s[MAXN],m[MAXN],i,j,minim,sol,s1,s2;

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