#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main(){
    long long n,x,i,s=0,m=-LLONG_MAX,p1=0,p2=0,j;
    in>>n;
    for(i=1, j=1; i<=n; ++i){
        in>>x;
        s+=x;
        if(m<s)
            m=s, p1=j, p2=i;
        if(s<0)
            s=0, j=i+1;
    }
    out<<m<<" "<<p1<<" "<<p2;
    return 0;
}