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

long s;

int main()
{
ifstream f ("ssm.in");
ofstream o ("ssm.out");
long i,n,nr,max,mini,j,fi,best_cur,best,st_cur;

f>>n;

mini=0;
best=-1000000;

for(i=1;i<=n;i++)
     {  f>>nr;

        s+=nr;

          if(best<s-mini)
                {best=s-mini;fi=i;j=st_cur;}
          if(mini>s)
                {mini=s;st_cur=i;}
     }

o<<best<<" "<<j+1<<" "<<fi;




return 0;}