#include <cstdio>

using namespace std;

int n,a[7000000];

void citire ()
{
	freopen("ssm.in","r",stdin);
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
}
int in,sf,max=-10000000;
void parcurgere ()
{
	int sm=0,i=0;
	for(int j=0;j<n;j++)
	{
		if(sm<0){
			i=j;
			sm=0;
		}
		sm+=a[j];
		if(max<sm)
		{
			in=i;
			sf=j;
			max=sm;
		}
	}
}
int main ()
{
	citire();
	parcurgere();
	freopen("ssm.out","w",stdout);
	printf("%d %d %d\n",max,in+1,sf+1);
}