#include<iostream>
#include<fstream>
using namespace std;
long long int n,i,x,p,u,a,s,smax;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
	{f>>n;
	p=u=a=1;
	smax=-2000000;
	for(i=1;i<=n;i++)
		{f>>x;
		if(s<0) {s=0; a=i;}
		s+=x;
		if(s>smax) {smax=s; u=i; p=a;}
		}
	g<<smax<<" "<<p<<" "<<u;
	f.close();
	g.close();
	return 0;}