#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,a,sbi=1,sb=1,se,i,smax=-2000000000,si,sp;
int max(int,int);
int main()
{
	fin>>n;
	for (i=1;i<=n;i++)
	{
		fin>>a;
		si=max(sp+a,a);
		if (sp<0&&si>0) sbi=i;
		if (smax<si)
		{
			smax=si;
			se=i;
			if (sbi||smax>0) sb=sbi; else sb=se;
		}
		sp=si;
	}
	fout<<smax<<' '<<sb<<' '<<se;
fout.close();
return 0;}
int max(int a,int b) {if (a>=b) return a; return b;}