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

long long n,i,s[6000000],x=0,xold,maxim,y;
int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;
    maxim=-1000;
    xold=0;
    for(i=0;i<n;i++){
        f>>s[i];
        if(s[i-1]<0){
            s[i-1]=0;
            if(i>y)
                x=i;
        }
        s[i]=s[i-1]+s[i];
        //if(s[i]<0){
         //   s[i]=0;
         //   if(i>y)
         //       x=i;
        //}
        if(s[i]>maxim){
            maxim=s[i];
            y=i;
            xold=x;
        }
    }
    //for(i=0;i<n;i++)
      //  cout<<s[i]<<" ";
    g<<maxim<<" "<<xold+1<<" "<<y+1;
    return 0;
}