#include<fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int a,sol[5],cnt;
int main(){
    int n,maxi,st=1,dr=1,maxst=1,maxdr=1;
    cin>>n;
    cin>>a;
    sol[cnt]=a;
    maxi=sol[0];
    for(int i=2;i<=n;i++){
        cin>>a;
        if(sol[cnt]+a<0&&a+sol[cnt]<a)
            sol[1-cnt]=a,st=i,dr=i;
        else{
            if(sol[cnt]+a<a)
                sol[1-cnt]=a,st=i;
            else
                sol[1-cnt]=a+sol[cnt],dr=i;
        }
        if(sol[1-cnt]>maxi)
            maxst=st,maxdr=dr,maxi=sol[1-cnt];
        cnt=1-cnt;
    }
    cout<<maxi<<" "<<maxst<<" "<<maxdr;
}