#include <iostream>
#include <fstream>

using namespace std;

int i,N,st,dr,A,S,Smax;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

void pd()
{
	Smax=-200000000; st=1; dr=1; int ind=1;
	for(i=1;i<=N;i++)
	{
		fin>>A;
		if(S>=0)
		{
			S=S+A;
		}
		else 
		{
			S=A;
			ind=i;
		}
		if(S>Smax)
		{
			Smax=S; st=ind; dr=i;
		}
	}
}

int main()
{
	fin >> N;
	pd();
	fout << Smax << " " << st << " " << dr;
}