#include<fstream>
using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int x[6000001];
int main(){
    int n,sc,ic,im,sfm,smax;
    in>>n;
    for(int i=1; i<=n; i++)
        in>>x[i];

    sc=x[1];
    smax=x[1];
    ic=im=sfm=1;
    for(int i=2; i<=n; i++){
        if(sc+x[i]<x[i]){
            sc=x[i];
            ic=i;
        }
        else sc+=x[i];

        if(sc>smax){
            smax=sc;
            im=ic;
            sfm=i;
        }
    }

    out<<smax<<" "<<im<<" "<<sfm;

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