#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,maxi=INT_MIN,mini=INT_MAX,pozmax,pozmin;
int s[6000005];
int main(){
    
    int x;
    f>>n;
    for(int i=1; i<=n; i++){
        f>>x;
        s[i]=s[i-1]+x;
        if(s[i]>maxi){
            maxi=s[i];
            pozmax=i;
        }
    }
    for(int i=pozmax; i>=1 && !pozmin; i--){
        if(s[i]<0 && s[i]<mini){
            mini=s[i];
            pozmin=i+1;
        }
    }
    g<<s[pozmax]-s[pozmin-1]<<' '<<pozmin<<' '<<pozmax;
}