#include <iostream>
#include <fstream>
#define cin fin
#define cout fout

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[1000001];

int main(){
	int n;
	cin>>n;
	for(int i=1; i<=n; i++){
		cin>>v[i];
	}
	int indicemin=0, indicemax=0;
	int s=0;
	int smax=0;
	int cp=0;
	for(int i=1; i<=n; i++){
		if(s<0){
			s=0;
			cp=i;
		}
		s+=v[i];
		if(smax<s){
			indicemin=cp;
			smax=s;
			indicemax=i;
		}
	}
	cout<<smax<<" "<<indicemin<<" "<<indicemax;


	return 0;
}