#include <iostream>
#include <fstream>
using namespace std;

int N,nr,i,st,poz,sol,SMax,dr;
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>N;
		sol=-0x3f3f3f3f;;
	for (i=1;i<=N;++i)
	{
		f>>nr;
		if (SMax<0)
		{
			SMax=nr;
			poz=i;
		}
		else SMax+=nr;
		if (SMax>sol)
		{
			sol=SMax;
			st=poz;
			dr=i;
		}
	}
	g<<sol<<" "<<st<<" "<<dr;
	f.close();
	g.close();
	return 0;
}