#include<fstream>
#include<algorithm>
#define inf INT_MAX
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long x,begin,end,suma,smax,ii,n;
int main(){
	f>>n,smax=-long(2e9),suma=0;
	for(long i=1;i<=n;i++){
		f>>x;
		if(suma<0)
			suma=x,ii=i;
		else
			suma+=x;
	    if(smax<suma)
			smax=suma,begin=ii,end=i;
	}
	g<<smax<<" "<<begin<<" "<<end<<"\n";
	return 0;
}