#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long int a[6000000];
int i, N, smax, s, pozinc, pozsf, inc;
int main()
{fin>>N;
 for(i=1; i<=N; i++) fin>>a[i];
 smax=0; s=0; pozinc=1; inc=1; pozsf=0;
 for(i=1; i<=N; i++)
    {s=s+a[i];
     if(s>smax)
       {smax=s;
        pozsf=i; pozinc=inc;
       }
       else
       if(s<0)
         {s=0;
          inc=i+1;
         }
    }
 fout<<smax<<" "<<pozinc<<" "<<pozsf;
 fout.close();
 return 0;
}