#include<stdio.h>
#include<algorithm>
#include<vector>
#define minf -1999999999
#define N_max 6000001
using namespace std;

vector<int>sum;


int main()
{
	int n,i,x,y,bestsum=minf,min=0,best,c;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	//citeste n si vectorul
	sum.push_back(0);
	scanf("%d",&n);	

	//for(i=1;i<=n;++i)	{scanf("%d",&x);	sum.push_back(x+sum[i-1]);}
	
	//rezolva
	x=0;y=0; //x-start ,y-final
	
	for(i=1;i<=n;++i)
	{
		scanf("%d",&c);	sum.push_back(c+sum[i-1]);
		best=sum[i]-min; 
		if(min>sum[i])	{	min=sum[i];		x=i;}
		if(bestsum<best){	bestsum=best;	y=i;}
		else if(bestsum==best && y<i-x) y=i;
		
	//	printf("bestsum=%d x=%d y=%d sum[%d]=%d best=%d min=%d\n",bestsum,x,y,i,sum[i],best,min);
	}
	
	printf("%d %d %d\n",bestsum,x+1,y);
	
	return 0;
}