#include <fstream>

using namespace std;
int bst,k,pozi,pozf,n,i,mx;
int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    f>>n;f>>k;bst=k;pozi=1;pozf=1;mx=k;
    for (i=2;i<=n;i++)
    {
        f>>k;bst=max(bst+k,k);
        if (bst==k && bst>-1) pozi=i,pozf=i;
         if (bst>mx)
         {
              if (bst!=k)
              mx=bst,pozf=i;
          else
               mx=bst,pozi=pozf=i;
         }

    }
    g<<mx<<" "<<pozi<<" "<<pozf<<'\n';
    f.close();
    g.close();
    return 0;
}