// Galatan Tudor - Ion Luca Theoretical High School
// Husi, Romania, Th, August 28, 2015

#include <fstream>
#include <climits>

using namespace std;

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

int n, k, x, a, sum, L_Lim, R_Lim;
int Max_Sub = INT_MIN;

int main ()
{
	in >> n;
	for (k=0; k<n; k++)
	{
		in >> x;
		if (sum < 0)
		{
			a = k+1;
			sum = x;
		}
		else
			sum = sum+x;
		if (Max_Sub > sum)
		{
			Max_Sub = sum;
			L_Lim = a;
			R_Lim = k+1;
		}
	}
	out << Max_Sub << " " << L_Lim << " " << R_Lim;
	return 0;
}