#include <iostream>
using namespace std;

int v[10000];

int main()
{
    int n,inc,fin,maxs=-1000000000,scur=-1,cand;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>v[i];
        if(scur<0){
            scur=0;
            cand=i;
        }
        scur+=v[i];
        if(scur>maxs){
            maxs=scur;
            inc=cand;
            fin=i;
        }
    }
    cout<<maxs<<" "<<inc<<" "<<fin;
    return 0;
}