#include<iostream>
#include<fstream>
using namespace std;
long long int x;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main ()
{
     int s,smax,i,n,st,dr,stfin,drfin;

     fin >> n;
     fin >> x;
     st=dr=stfin=drfin=1;
     s = smax = x;
     if (s<0)
         s=0;

     for (i=2;i<=n;i++)
     {
         fin >> x;
         s=s+x;

         if (s>smax)
            {
             smax=s;
             drfin=i;
             stfin = st;
            }

         if (s<0)
            {
            s=0;
            st=i+1;
            }

     }

     fout<<smax<<" "<<stfin<<" "<<drfin<<"\n";
     fin.close();
     fout.close();
     return 0;
}