#include <fstream>
using namespace std;
long v[6000000],n,st,sf,sta;
int main()
{
	ifstream f("ssm.in");
	ofstream o("ssm.out");
	f>>n;
	long min=2000000000,max;
	for (long i=1;i<=n;i++)
	{
		f>>v[i];
		v[i]+=v[i-1];
		if (v[i]>max+min) {max=v[i]-min,st=sta+1;sf=i;}
		if (v[i]<min) {min=v[i];sta=i;}
	}
	o<<max<<" "<<st<<" "<<sf;
	return 0;
}