#include <fstream.h>
int n,cmax,max,cstart,i,mstart,mend,x;
ifstream f("ssm.in");
ofstream g("ssm.out");

int main ()
{
f>>n;
//cstart=1;max=0;cmax=0;
for (i=1,cstart=1,max=0,cmax=0;i<=n;i++)
	{
	f>>x;
	if(cmax+x>=0)
		{
		cmax+=x;
		if(max<cmax)
			{
			max=cmax;
			mend=i;
			mstart=cstart;
			}
		}
	else
		{
		cstart=i+1;
		cmax=0;
		}
	}
g<<max<<" "<<mstart<<" "<<mend;
return 0;
}