#include<fstream>
#define dim 6000002
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n,x;
int bestsum=-dim,best=-dim;
int inceput,poz;
int sfarsit;

void citire()
{
	int i;
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>x;
		if(best<0)
		{
			best=x;
			poz=i;
		}
		else
			best=best+x;
		if(bestsum<best)
		{
			bestsum=best;
			inceput=poz;
			sfarsit=i;
		}
	}
		
}

int main()
{
	int i;
	citire();
	g<<bestsum<<" "<<inceput<<" "<<sfarsit;
	return 0;
}