#include <fstream>

using namespace std;
int x[6000001];
int main()
{ifstream fin("ssm.in");
ofstream fout("ssm.out");
        int n,sc,ic,im,sfm,smax,i;
      fin>>n;
      for(i=1;i<=n;i++)
            fin>>x[i];
        sc=smax=x[1];
        ic=im=sfm=1;
        for(i=2;i<=n;i++)
        {

             if(sc+x[i]<x[i])
             {

                 sc=x[i];
                 ic=i;
             }
             else sc=sc+x[i];
         if(sc>smax)
         {
             smax=sc;
             im=ic;
             sfm=i;
         }
        }
    fout<<smax<<" "<<im<<" "<<sfm;
fin.close();
fout.close();
  return 0;
}