#include <fstream>
using namespace std;

ifstream in ( "ssm.in" );
ofstream out ( "ssm.out" );

int N, k;

int main ()
{
	int sc = 0, smax = -3000000000, hipoz = 1, lopoz = 1;
	in >> N;
	
	for ( int i = 1; i <= N; ++i )
	{
		in >> k;
		
		if ( sc < 0 )
		{
			sc = k;
			lopoz = i;
		}
		else
			sc += k;
		
		if ( sc > smax )
		{
			smax = sc;
			hipoz = i;
		}
	}
	
	out << smax << " " << lopoz << " " << hipoz;
	
	return 0;
}