//secventa de suma maxima
//infoarena ,arhiva educationala
#include<cstdio>
#define MAXN 6000001
#define for(i,a,b) for(i=a;i<=b;i++)
using namespace std;
int n,i,max1,begin,end,x,bests,best[MAXN];
int main ()
{
	freopen("ssm.in" , "r" , stdin);
	freopen("ssm.out" , "w" , stdout);
	scanf("%d" , &n);
	scanf("%d" , &x);
	bests=x;
	best[1]=bests;
	begin=1;
	end=1;
	for(i,2,n)
		{
			scanf("%d" , &x);
			if((best[i-1]+x)>x)
				best[i]=best[i-1]+x;
				else
				{
					begin=i;
					end=i;
					best[i]=x;
				}
			if(best[i]>bests)
				{
					bests=best[i];
					end=i;
				}			
		}
	printf("%d %d %d\n", bests,begin,end);
	return 0;
}