# include <fstream>

using namespace std;

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

int n, sume[6000005], i, j, a, maxim = -2000000000, sum, imax, jmax, minim = 2000000000;

int main()
{
	f >> n;
	for (i = 1; i <= n; i++)
	{
		f >> a;
		sume[i] = sume[i-1] + a;
	}
	for (i = 1; i <= n; i++)
	{
		if (sume[i] < minim) 
		{
			minim = sume[i];
			jmax = i+1;
		}
		sum = sume[i] - minim;
			if(sum > maxim) 
			{
				maxim = sum;
				imax = i;
			}
		}
	g << maxim << " " << jmax << " " << imax;
}