#include<fstream.h>
int main ()
{
	ifstream fcin("ssm.in");
	ofstream fcout("ssm.out");
	int n,i,j,v,min=1,max=1,s=0,sm=0,m,min2,min3,max2;
	fcin>>n;
	for(i=1;i<=n;i++){fcin>>v;if(i==1)m=v;s=s+v;if(v>m){m=v;min2=i;max2=i;}
						if(s<0){s=0;min=i+1;}
						if(s>sm){sm=s;max=i;min3=min;}
						}
	if(sm>0)fcout<<sm<<" "<<min3<<" "<<max;
	else fcout<<m<<" "<<min2<<" "<<max2;
	return 0;
}