#include<fstream>
using namespace std;

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

#define nmax 6000002
int s[nmax],N,S;

int main()
{
	f>>N>>s[1]; int i,min=0,pozi=0,pozj=1;
	S=s[1];
	for(i=2;i<=N;i++)
	{
		f>>s[i];
		s[i]+=s[i-1];
		if(S<s[i]-min) { S=s[i]-min; pozj=i; }
		if(min>s[i]) { min=s[i]; pozi=i;}
	}
	g<<S<<' '<<pozi+1<<' '<<pozj<<'\n';
}