#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int a[6000001],s[6000001];
int main  (){
	
	int i,j,n,smax,imax,jmax,sc,smin,imin;
	smax=INT_MIN;
	fin>>n;
	
	for(i=1;i<=n;i++){	fin>>a[i];
						s[i]=s[i-1]+a[i];
						
						}
	smin=s[1];
	imin=1;
	for(i=2;i<=n;i++){
		sc=s[i]-smin;
		if(sc>smax){smax=sc;
		            imax=imin;
		            jmax=i;
		}
		if(s[i]<smin){smin=s[i];
		imin=i;
		}
	
	
		
		}
		fout<<smax<<" "<<imax+1<<" "<<jmax;
		return 0;
		}