#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
	int n, nr, suma = -(int)2e9, maxSuma = 0, lastIndex = 0, startIndex = 0, endIndex = 0;
	fin >> n;

	for (int i = 1; i <= n; i++)
	{
		fin >> nr;

		if (nr > suma + nr)
		{
			suma = nr;
			lastIndex = i;
		}
		else
		{
			suma += nr;
		}

		if (suma > maxSuma)
		{
			maxSuma = suma;
			endIndex = i;
			startIndex = lastIndex;
		}
	}

	fout << maxSuma << ' ' << startIndex << ' ' << endIndex;
}