#include <fstream>

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