#include<fstream>
#define IN "ssm.in"
#define OUT "ssm.out"

using namespace std;

long long sMax = -INT_MAX;

ifstream in(IN);
ofstream out(OUT);

unsigned int i, n, poz, st, dr;

long long val, sol=-INT_MAX;

int main()
{
	in>>n;
	for(i=1; i<=n; i++)
	{
		in>>val;
		if(sMax<0)
			sMax=val, poz=i;
		else
			sMax+=val;
		if(sMax>sol)
			sol=sMax, st=poz, dr=i;
		//out<<val<<' '<<sMax<<' '<<sol<<endl;
	}
	out<<sol<<' '<<st<<' '<<dr<<'\n';
	in.close();
	out.close();
	return 0;
}