#include<cstdio>
using namespace std;

int N,i,min,bestsol,idx,beg,end,V[7000010];

void read(),solve();

int main()
{
	read();
	solve();
	
	return 0;
}

void read()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&N);
}

void solve()
{
	for(i=1;i<=N;i++){scanf("%d",&V[i]);V[i]+=V[i-1];}
	min=0;
	bestsol=-999999999;
	for(i=1;i<=N;i++)
	{
		if(bestsol<V[i]-min){bestsol=V[i]-min;beg=idx+1;end=i;}
		if(min>V[i])min=V[i],idx=i;
	}
	printf("%d %d %d",bestsol,beg,end);
}