#include <iostream>
#include <fstream>
#include <limits.h>

using namespace std;


int main()
{
	long long v, poz[2] = { 1, 1 }, n, max = LONG_MIN, s, min;
	ifstream in("ssm.in");
	ofstream out("ssm.out");
	in >> n;
	in >> v;
	s = v;
	min = v;
	for (int i = 1; i < n; i++)
	{
		in >> v;
		s += v;
		if (s < min)
		{
			min = s;
			poz[0] = i + 1;
		}
		else
		{
			if (s - min > max)
			{
				poz[1] = i;
				max = s - min;
			}
		}
	}
	out << max << " " << poz[0] + 1 << " " << poz[1] + 1;
	return 0;
}