#include <bits/stdc++.h>

using namespace std;
ifstream in  ("ssm.in");
ofstream out("ssm.out");

#define maxN 6000000

int v[maxN+1];

int main(){
    int n;
    in>>n;
    for(int i=1;i<=n;i++){
        in>>v[i];
    }
    long long smax=-maxN*10e8;
    long long s=0;
    int posi=1,posst=1,posfn=1;
    for(int i=1;i<=n;i++){
        if(s<0){
            s=0;
            posi=i;
        }
        s+=v[i];
        if(s>smax){
            smax=s;
            posst=posi;
            posfn=i;
        }
    }
    out<<smax<<" "<<posst<<" "<<posfn;
}