#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, nr, s[6000001], mini=10000000, pmin, p1, p2, i, maxi=-100000, len;
int main()
{
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>nr;
		s[i]=s[i-1]+nr;
		if(s[i]<mini)
		{
			mini=s[i];
			pmin=i;
		}
		if(s[i]-mini>maxi)
		{
			maxi=s[i]-mini;
			p1=pmin+1;
			p2=i;
			len=p2-p1;
		}
		else if(s[i]-mini==maxi)
		{
			if(i-pmin-1<len)
			{
				p1=pmin+1;
				p2=i;
				len=p2-p1;
			}
		}
	}
	g<<maxi<<" "<<p1<<" "<<p2;
	f.close();
	g.close();
	return 0;
}