#include<bits/stdc++.h>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int N,v[6000001],idx,st,dr;
long long s,Max=-999999999999999999;
int main()
{
    f>>N;
    for(int i=1;i<=N;++i)f>>v[i];
    for(int i=1;i<=N;++i){
        if(s<0)s=v[i],idx=i;
        else s+=v[i];
        if(s>Max)Max=s,st=idx,dr=i;
    }
    g<<Max<<' '<<st<<' '<<dr;
    return 0;
}