#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 maxy=INT_MIN,sum=-1,start,dr,st;
    for(int i=0;i<n;i++){
        if(sum<0){
            sum=0,start=i;
        }
        sum+=v[i];
        if(sum>maxy){
            maxy=sum;
            st=start,dr=i;
        }
    }
    cout<<maxy<<" "<<st+1<<" "<<dr+1;
}