#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long v[6000001],ma,mi,x,i,n,fin,inc,m;
int main ()
{
	mi=999999999;
	ma=-999999999;
	f>>n;
	for(i=1;i<=n;++i)
	{
		f>>x;
		v[i]=v[i-1]+x;

		if(v[i]-mi>ma)
		{
			ma=v[i]-mi;
			fin=i;
			inc=m;
		}
		if(v[i]<mi)
		{
			mi=v[i];
			m=i;
		}
	}
	g<<ma<<" "<<inc+1<<" "<<fin;
	return 0;
}