#include<fstream>

using namespace std;

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

int v[6000001],n,sc,smax=-2000000000,i,stc=1,stmax,drmax;
int main ()
{
	in>>n;
	for (i=1;i<=n;i++)
		in>>v[i];
	for (i=1;i<=n;i++)
	{
		if (sc<0){
			sc=0;
			stc=i+1;
		}
		sc+=v[i];
		if (sc>smax){
			smax=sc;
			stmax=stc;
			drmax=i+1;
		}
	}
	out<<smax<<' '<<stmax<<' '<<drmax;
	return 0;
}