#include <cstdio>
using namespace std ;

int n, x, i, imax, jmax, smax = -2147483648, icr = 1, scr ;

int main ( ) {
	freopen ( "ssm.in", "r", stdin ) ;
	scanf ( "%d\n", &n ) ;
	for ( i=1; i<=n; ++i ) {
		scanf ( "%d ", &x ) ;
		if ( x+scr >= x ) {
			scr += x ;
		}
		else {
			scr = x ;
			icr = i ;
		}
		if ( scr > smax ) {
			smax = scr ;
			imax = icr ;
			jmax = i ;
		}
		else if ( (scr == smax) && (i-icr < jmax-imax) ) {
			smax = scr ;
			imax = icr ;
			jmax = i ;
		}
	}
	fclose ( stdin ) ;
	freopen ( "ssm.out", "w", stdout ) ;
	printf ( "%d %d %d", smax, imax, jmax ) ;
	fclose ( stdout ) ;
	return 0 ;
}