#include<bits/stdc++.h>
using namespace std;

int v[6000000];

int main(){
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    int st,dr,maxy=-INT_MIN,sum=-1,start;
    for(int i=0;i<n;i++){
        if(sum<0){
            sum=0,start=i;
        }
        sum+=v[i];
        if(sum>maxy){
            maxy=sum,st=start+1,dr=i+1;
        }
    }
    cout<<maxy<<" "<<st<<" "<<dr;
    return 0;
}