#include <fstream>
using namespace std;
int a[6000010] ;
int main()
{
	int i , Ri=1 , Rj=1 , Sum=0 , N=0 , RSum=0, i, j ;
	ifstream f("ssm.in") ;
	ofstream g("ssm.out") ;
	f>>N ;
	for(i=1; i<=N ; i++)  {
		f>>a[i] ; }
	for(i=1; i<=N; i++) {
		for(j=i, j<=N; j++){
			Sum=Sum+a[j] ;
			if(Sum>RSum) {
				RSum=Sum ;
					Ri=i; 
					Rj=j;}
			if(S<0) {
				S=0;
				i=j; }
	}
	g<<RSum<<" "<<Ri<<" "<< Rj;
	return 0;
}