#include <bits/stdc++.h>

using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
	int n,x,start=1,end,smax=INT_MIN,s=0,i;
	fin >> n;
	for (i=1;i<=n;i++)
	{
		fin >> x;
		s+=x;
		if (s<0)
		{
			s=0;
			start=i+1;
		}
		else if (s>smax)
		{
			end=i;
			smax=s;
		}
	}
	fout << smax << ' ' << start << " " << end;
	return 0;
}