#include<fstream>

using namespace std;

int main()
{

	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	int n, item, sum, bestSum, beginIndex = 0, endIndex = 0, previousIndex = 0;
	sum = 0;
	bestSum = -2147483647;
	fin >> n;

	for (int i = 1; i <= n; i++)
	{
		fin >> item;

		if (sum < 0)
		{
			sum = item;
			previousIndex = i;
		}
		else
		{
			sum += item;
		}

		if (sum > bestSum)
		{
			bestSum = sum;
			beginIndex = previousIndex;
			endIndex = i;
		}
	}

	fout << bestSum << " " << beginIndex << " " << endIndex;
		return 0; 
}