#include <iostream>
#include <fstream>

using namespace std;

int v[6000005];
int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int i,s,smax,n,c,cm,um;
    f>>n;
    for (i=1;i<=n;i++)
        f>>v[i];
    s=smax=v[1];
    c=cm=um=1;
    for(i=2;i<=n;i++){
        if(s+v[i]>v[i])
            s=s+v[i];
        else{
            s=v[i];
            c=i;
        }
        if(s>smax){
            smax=s;
            if(s+v[cm-1]==s)
                cm=c-1;
            else
                cm=c;
            um=i;
        }
    }
    g<<smax<<" "<<cm<<" "<<um;
    return 0;
}