#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int N,i,x,a=1,b=1,sc=0,sm=0,am,bm;
    fin>>N;
    for(i=1;i<=N;i++){
		fin>>x;
		sc=sc+x;
		if(sc>sm){
			sm=sc;
			am=a;
			bm=b;
		}
		if(sc<0){
			sc=0;
			a=i+1;
			b=i+1;
		}
		else{
			if(i!=N){
				b++;
			}
		}
    }
    fout<<sm<<" "<<am<<" "<<bm;
    return 0;
}