#include <iostream>
#include <fstream>
#include <limits.h>

using namespace std;

/*int num[60000000]/*,SP[60000000]*///,minime[60000000];
int minprev=0,mincur,spprev=0,spcur;

int main()
{
    ifstream in ("ssm.in");
    ofstream out ("ssm.out");
    int n,curent;
    in>>n;
    int Max = INT_MIN;
    int u=0,mi=0,pf=0;
    for(int j=1;j<=n;j++){
        in>>curent;
        spcur=spprev+curent;


        mincur=min(minprev,spcur);

        if(spcur-minprev >= Max){
            Max = spcur-minprev;
            u=j;
            pf=mi;
        }
        if(spcur<minprev){
            mi=j;
            cout<<mi<<endl;
        }
        minprev=mincur;
        spprev=spcur;
    }
    out<<Max<<' '<<pf+1<<' '<<u;


    in.close();
    out.close();
    return 0;
}