#include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");
long long n, x, sum = -1, Max = -2000000000;

int main()
{
	f >> n;
	long long left = 1, right = 1;
	long long a;
	for (long long i = 1;i <= n;i++)
	{
		if (sum < 0)
		{
			sum = 0;
			a = i;
		}
		f >> x;
		sum += x;
		if (sum > Max)
		{
			Max = sum;
			left = a;
			right = i;
		}
	}
	g << Max << " " << left << " " << right << "\n";
	f.close();
	g.close();
	return 0;
}