#include <cstdio>
#include <fstream>
using namespace std;

#define NMAX 6000000
#define inf 2147000000

long x, n, aux, itmp, start, end, rez;

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

	f >> n;
	aux = -inf;
	rez = -inf;
	for (long i = 1; i <= n; ++i)
	{
		f >> x;
		if (aux < 0)
			aux = x, itmp = i;
		else
			aux += x;

		if (aux > rez)
		{
			rez = aux;
			end = i;
			start = itmp;
		}
	}

	g << rez << " " << start << " " << end << "\n";

	return 0;
}