#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

int main (int argc, char const *argv[])
{
	
	ifstream in ("ssm.in");
	int n; in >> n;
	int bestSum = -0x7fffffff, sum = 0, begin = 0, end = 0, idx = 0;
	for (int i = 1; i <= n; i++)
	{
		int numar; in >> numar;
		
		if (sum < 0)
		{
			sum = numar;
			idx = i;
		}
		else
			sum += numar;
		
		if (bestSum < sum)
		{
			bestSum = sum;
			begin = idx;
			end = i;
		}
	}
	in.close ();
	
	ofstream out ("ssm.out");
	out << bestSum << ' ' << begin << ' ' << end << '\n';
	out.close ();
	
	return 0;
}