#include<fstream.h>
#include<iostream.h>
int main ()
{
	long long x,s,max,a,b,n,i,c;
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>n;
	max=-1000000000;
	s=0;
	for(i=1;i<=n;i++) {
		f>>x;
		s=s+x;
		if(s<0) {
			s=x;
			c=i;
		}
		if(s>max) {
			max=s;
			a=c;
			b=i;
		}
	}
	f.close();
	g<<max<<" "<<a<<" "<<b;
	g.close();
	return 0;
}