#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream fin ("ssm.in");
ofstream fout ("ssm.out");

int x[6000005], N;

int main()
{
    fin >>N;
    for (int i = 1; i <= N; ++i)
		fin >>x[i];
	int best_Sum = -2000000000;
	int sum = 0;
	int _begin, _end, _index;
	for (int i = 1; i <= N; ++i)
	{
		if (sum < 0)
			{
				sum = x[i];
				_index = i;
			}
		else
			sum += x[i];
		if (best_Sum < sum)
		{
            best_Sum = sum;
            _begin = _index;
            _end = i;
		}
	}
	fout <<best_Sum <<' ' <<_begin <<' ' <<_end <<'\n';
    return 0;
}