#include <fstream>

using namespace std;

int main()
{
	ifstream IN("ssm.in");
	ofstream OUT("ssm.out");

	int n, i, actBeg, Beg, end, maxSum, actSum, elem;

	IN >> n;
	IN >> elem;

	maxSum = elem;
	Beg = 1;
	end = 1;
	actSum = elem;
	actBeg = 1;
	i = 1;

	while (i <= n - 1)
	{
		i++;
		IN >> elem;
		actSum += elem;

		if (actSum > maxSum)
		{
			maxSum = actSum;
			Beg = actBeg;
			end = i;
		}

		if (actSum < 0)
		{
			actSum = 0;
			actBeg = i + 1;
		}
	}

	OUT << maxSum << " " << Beg << " " << end;

	return 0;
}