#include <fstream>
#define INF 100000000000000
using namespace std;

int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    long long n,i,sc,pi,ui,x_i,smax,i1;
    fin>>n;
    i1=1;
    sc=smax=-INF;
    for(i=0;i<n;i++){
      fin>>x_i;
      if(sc<0){
        sc=x_i;
        i1=i+1;
      }
      else{
        sc+=x_i;
      }
      if(smax<sc){
        smax=sc;
        ui=i+1;
        pi=i1;
      }
    }
    fout<<smax<<" "<<pi<<" "<<ui;
    fin.close();
    fout.close();
    return 0;
}