#include <iostream>
#include <fstream>
#include <limits.h>
#define ignat_interplanetar long long

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
	int n, poz1, poz2, nr, poz=0, poz2max, poz1max;
	ignat_interplanetar sum = 0, sumante = -9223372036854775807;
	f >> n;
	for (int i = 1; i <= n; i++)
	{
		f >> nr;
		poz++;
		if (i == 1)
		{
			poz1 = poz;
		}
		if (sum == -1)
		{
			poz1 = poz;
			sum = 0;
		}
		sum += nr;
		if (sum > sumante)
		{
			poz1max = poz1;
			sumante = sum;
			poz2max = poz;
		}
		if (sum < 0)
		{
			poz1 = poz;
			sum = -1;
		}
	}
	g << sumante << " " << poz1max << " " << poz2max;
}