//Subsecventa de suma maxima - Arhiva educationala [infoarena]

#include <fstream.h>

const char input[] = "ssm.in";
const char output[] = "ssm.out";

int main()
{
	ifstream f(input);
	ofstream g(output);
	
	int n;
	f >> n;
	
	int i;
	int s, sPrev, sMax;
	int in, sfMax, inMax;
	
	f >> s;
	sPrev = sMax = s; inMax = sfMax = 1; in = 1;
	for(i = 2; i <= n; ++i)
	{
		f >> s;
		if(sPrev >= 0) s += sPrev;
		else in = i;
		if(s > sMax) sMax = s, inMax = in, sfMax = i;
		sPrev = s;
	}	

	g << sMax << " " << inMax << " " << sfMax << "\n";
	return 0;
}