#include<fstream>
using namespace std;
int v[6000005],s[6000005];
int n;
int main ()
{
	int i,j,maxim2;
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
	
	for(i=1;i<=n;i++)
		s[i]=s[i-1]+v[i];
	int minim=s[1],maxim=-999999999,i1=1,j1=1,i2=1;
	for(i=2;i<=n;i++)
	{
		v[i]=s[i]-minim;
		
		if(v[i]>maxim) {maxim=v[i];i1=i2+1;j1=i;}
		if(s[i]<minim) {minim=s[i];i2=i;}
	}
	maxim=max(maxim2,maxim);
	fout<<maxim<<' '<<i1<<' '<<j1;
	fin.close();
	fout.close();
	return 0;
}