#include <fstream>

using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

const int N=6000001;

int v[N];
int n;

void read(){
	in>>n;
	for(int i=1;i<=n;++i){
		in>>v[i];
	}
}

int computessm(){
	int currentsum=0,currentstart=1;
	int maxsum=v[1],beststart=1,bestend=1;
	for(int i=1;i<=n;++i){
		currentsum+=v[i];
		if(currentsum>maxsum){
			maxsum=currentsum;
			bestend=i;
			beststart=currentstart;
		}
		if(currentsum<0){
			currentsum=0;
			currentstart=i+1;
		}
	}
	out<<maxsum<<" "<<beststart<<" "<<bestend;
}

int main(){
	read();
	computessm();
	return 0;
}