#include <iostream>
#include <fstream>
#define NMAX 6000001
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
void SSM (int n){
    int a,s,smax,i=1,j=1,isir=1,q,lmax,ok;
    fin>>a;
    s=smax=a;
        for( q=2;q<=n;q++){
            fin>>a;
            s+=a;
            if(s>smax){
                smax=s;
                j=q;
                isir=i;
                ok=0;

            }
            if(s<=0){
               s=0;
               ok=1;
               i=q+1;
             }
           }
        fout<<smax<<' '<<isir<<' '<<j;
}


int main()
{ int n;
  fin>>n;
  SSM(n);
  return 0;
}