#include <fstream>
#include <iostream>

using namespace std;

int i, n, bestSum = -int(2e9), sum, s, poz, beg, last;

int main()
{
	const char iname[] = "ssm.in";
	const char oname[] = "ssm.out";
	ifstream in(iname);

	in>>n;
	for(i = 1; i <= n; ++i)
	{
		in>>s;
		if(sum < 0)
		{
			sum = s;
			poz = i;
		}
		else 
			sum += s;
		if(bestSum < sum)
		{
			bestSum = sum;
			beg = poz;
			last = i;
		}
	}
	ofstream out(oname);
    out << bestSum << " " << beg << " " << last;
	in.close(), out.close();
	return 0;
}