#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int v[1<<23];

int main(){
	int n,sc=0,p=1,smax=1<<31,i,k=1,j=1;
	in>>n;
	for(i=1;i<=n;i++){
		in>>v[i];
	}
	for(i=1;i<=n;++i){
		sc+=v[i];
		if(sc>smax){
			smax=sc;
			j=i;
			k=p;
		}
		if(sc<0){
			sc=0;
			p=i+1;
		}
	}
	out<<smax<<" "<<k<<" "<<j;
	in.close();
	out.close();
	return 0;
}