#include <fstream>
using namespace std;
int v[6000001],n;
int main()
{
	int maxim,st,dr,i,s;
	ifstream f("ssm.in");
    ofstream g("ssm.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
		f.close();
	maxim=v[1];
    st=1;
	dr=1;
	s=v[1];
	if (s<0) {s=0;st=2;}
	for(i=2;i<=n;i++)
	{
		s=s+v[i];
		if(maxim<s) {maxim=s;dr=i;}
		if(s<0) {s=0;st=i+1;}
	}
	g<<maxim<<" "<<st<<" "<<dr<<"\n";
	g.close();
	return 0;
	     
}