#include<fstream>

using namespace std;

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

int maxx=-9999999, inceput, sfarsit, suma,x[7000010],n;
int main()
{
	int i;
	fin>>n;
	fin>>suma;
	inceput=sfarsit=1;
	x[1]=suma;
	for(i=2;i<=n;i++)
	{
		fin>>x[i];
		if(suma+x[i] < 0)
			suma=x[i],inceput=i;
		else
		{
			suma+=x[i];
			if(maxx<suma)
				maxx=suma,sfarsit=i;
		}
	}
	fout<<maxx<<' '<<inceput<<' '<<sfarsit;
}