#include <iostream>
#include<fstream>
#include <limits.h>
using namespace std;

int max(int a, int b)
{
	return a > b ? a : b;
}
int main() 
{
	long n, v, startindex=1, endindex=1, partialsum = 0, partialsumLast = 0, bestsum=INT_MIN;
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	fin >> n;
	for (int i = 1; i <= n; i++)
	{
		fin >> v;
		partialsumLast = partialsum;
		partialsum = max(partialsumLast + v, v);
		if (bestsum < partialsum )
		{
			if (partialsumLast<0)
				startindex = i;
			bestsum = partialsum;
			endindex = i;
		}
	}
	fout << bestsum << " " << startindex << " " << endindex;
	return 0;
}