#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
deque <int> v;

int main()
{

     int i,mx=0,s=0,n,fi,ok=0,k=0,kmax,x;
     f>>n;
     v.push_back(0);
     for(i=1;i<=n;i++)
        {
            f>>x;
            v.push_back(x);
        }
     for(i=1;i<=n;i++)
     {

             s=s+v[i];
                k++;

        if(s<0)
        {
              s=0;
              k=0;
        }

         if(s>mx)
         {
             mx=s;
             fi=i;
            kmax=k;


         }

     }
     g<<mx<<" "<<fi-kmax+1<<" "<<fi;

    return 0;
}