#include <fstream>
using namespace std;

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

int max(int a,int b)
{
	if (a >= b)
		return a;
	else
		return b;
}


int main()
{
	int beststart=0, bestfinish=0, bestcrstart=0, bestcrfinish=0;
	int best = -1000000;
	int bestcr = 0;
	int aux, n;
	fin >> n;
	for (int i = 1; i <= n; i++)
	{
		fin >> aux;
		if ( bestcr!=0 && max(bestcr + aux, aux) == aux)
		{
			bestcr = aux;
			bestcrstart = bestcrfinish + 1;;
			bestcrfinish++;
		}
		else
		{
			bestcr += aux;
			bestcrfinish++;
		}
		if (bestcr > best)
		{
			best = bestcr;
			beststart = bestcrstart;
			bestfinish = bestcrfinish;
		}

	}
	fout << best << ' ' << beststart << ' ' <<  bestfinish;

}