#include<iostream>
#include<fstream>
using namespace std;
int N;
int k[600006];
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>N;
	int v[600000];
	int u[600000];
	int min;
	int max = -600000;
	int S = 0, i, j, k1;
	f>>v[1];
	for(i = 2 ; i <= N ; i++)
	{   f>>v[i];
		min = v[1];		
		S = 0;
		for(j = 1 ; j < i ; j++)
		{
			S = S + v[j];
			if ( S < min )
				{min = S; 
				k[i] = j + 1;
				}
		}
		u[i] = S + v[i] - min; 	
		if( u[i] > max )
		{
		max = u[i];
		k1 = i;
		}	
	}
	u[1] = v[1];
    k[1] = 1;
	if ( u[1] > max)
	{max = u[1];
	k1 = 1;
	}    
	g<<max<<" "<<k[k1]<<" "<<k1<<endl;
	return 0;
}