#include<cstdio>
#define L 1000
using namespace std;

void citeste();
void afiseaza();

int bestSum=-int(2e9);
int beg,end;

void citeste()
{
	freopen("ssm.in","r",stdin);
	
	int n;
	
	scanf("%d",&n);
	
	int idx;
	int S,sum=0;
	
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&S);
        if (sum < 0) sum = S, idx = i;
		
		else sum += S;
		
		if (bestSum < sum) bestSum = sum, beg = idx, end = i; 
	}
	fclose(stdin);
}


void afiseaza()
{
	freopen("ssm.out","w",stdout);
	
	printf("%d %d %d",bestSum,beg,end);
	
	fclose(stdout);
}

int main()
{
    citeste();
    afiseaza();
	
	return 0;
}