#include <iostream>
#include <fstream>
using namespace std;

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

int n,sum,summax,ind,st,dr;
int A[1000000];

void citire(){
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>A[i];
}

void kadane(){
    for(int i=1;i<=n;i++){
        if(sum<0)
            sum=A[i],ind=i;
        else
            sum+=A[i];
        if(sum>summax)
            summax=sum,st=ind,dr=i;
    }
}

void afis(){
    cout<<summax<<" "<<st<<" "<<dr;
}

int main(){
    citire();
    kadane();
    afis();
}