#include<stdio.h>
#include<limits.h>
#define NMAX 6000005
int N,v[NMAX],best[NMAX],start[NMAX];
void deschidere()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
}
void citire()
{
	scanf("%d",&N);
	for(int i=0;i<N;i++)
		scanf("%d",&v[i]);
}
void dinamica()
{
	int i=0;
	best[i]=v[i];
	start[i]=i;
	for(i=1;i<N;i++)
		if(best[i-1]+v[i] > v[i])
			best[i]=best[i-1]+v[i],start[i]=start[i-1];
		else
			best[i]=v[i],start[i]=i;
}
void rezolvare()
{
	int max=INT_MIN,inceput,sfarsit;
	for(int i=0;i<N;i++)
		if(best[i]>max)
			max=best[i],inceput=start[i],sfarsit=i;
	printf("%d %d %d",max,inceput+1,sfarsit+1);
}
int main()
{
	deschidere();
	citire();
	dinamica();
	rezolvare();
	return 0;
}