#include <fstream>

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

long v[6000000];

int main()
{
    long sc=0,i,n,stmax=1,drmax=1,stc=1;
    long long smax=-100000000000;
    in >>n;
    for (i=1;i<=n;i++) {in>>v[i];}
    for (i=2;i<=n;i++) {
        if (sc<0) {sc=0; stc=i;}
        sc+=v[i];
        if (sc>smax) {smax=sc; stmax=stc; drmax=i;}
    }

    out <<smax<<" "<<stmax<<" "<<drmax;
    return 0;
}