#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

#define maxN 6000005
#define INF (1 << 30)

int main()
{
	freopen ("ssm.in" , "r" , stdin);
	freopen ("ssm.out" , "w" , stdout);
	
	int best , x , costSol = -INF;
	int N , st , dr , aux = 1;
	
	scanf ("%d" , &N);
	
	for (int i = 1 ; i <= N ; ++i)
	{
		scanf ("%d" , &x);
		
		if (best < 0)
			aux = i;
		
		best = max (best + x , x);
		
		if (best > costSol)
		{
			costSol = best;
			dr = i;
			st = aux;
		}
	}
	
	printf ("%d %d %d" , costSol , st , dr);
	
	return 0;
}