#include <bits/stdc++.h>

using namespace std;

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

int s[6000005];

int main(){
	int n,i,suma=-1,st,dr,vmax=INT_MIN,j;

	fin>>n;

	for(i=1;i<=n;i++){
		fin>>s[i];

		if(suma>=0)
			suma+=s[i];
		else{
			suma=s[i];
			j=i;
		}

		if(suma>vmax){
			vmax=suma;
			st=j;
			dr=i;
		}
	}

	fout<<vmax<<" "<<st<<" "<<dr;

	return 0;
}